Η υπόθεση της ταινίας εκτυλίσσεται στην Ελλάδα λίγο μετά το τέλος του εμφυλίου. Όταν ο ήρωας, ο Πέτρος Καζάκος, επιστρέφει στο χωριό του μετά από τρία χρόνια εγκλεισμού σε στρατόπεδο συγκέντρωσης, βρίσκει τον άντρα που τον είχε προδώσει και για να πάρει εκδίκηση, τον σκοτώνει. Για να γλιτώσει από την αστυνομία, αναζητά καταφύγιο στο βουνό, όπου συναντά δύο άλλους φυγάδες. Ο ένας είναι ο Κοσμάς, επαναστάτης και φυγόδικος, που παραδέχεται ότι έχει καταστρέψει τη ζωή του και το μόνο που θέλει είναι να τον αφήνουν στην ησυχία του. Ο άλλος, ο Αργύρης, είναι ένας νεαρός αγρότης, που σκότωσε τον αδελφό του πάνω στον καβγά για ένα μικρό κομμάτι γης.

Η ταινία ήταν υποψήφια για Χρυσή Άρκτο στο φεστιβάλ του Βερολίνου το 1958.

"Οι Παράνομοι" έχουν τη δική τους ξεχωριστή ιστορία. Πέρα από την αυτολογοκρισία του ίδιου του δημιουργού, συνάντησαν την επίσημη κρατική λογοκρισία και τη λογοκρισία του παραγωγού. Παρόλα αυτά η ταινία κατάφερε να μείνει μόνο 2 ημέρες στους κινηματογράφους της εποχής.