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

Το 1949, στην Ικαρία, οκτώ αντάρτες θεωρούν ότι η εντολή του κόμματος «το όπλο παρά πόδα» σημαίνει ότι οφείλουν να είναι σε επιφυλακή και συνεχίζουν για έξι χρόνια να κρύβονται, αρνούμενοι να παραδοθούν. Οι συντοπίτες τους τούς υποστηρίζουν και οι χωροφύλακες αδυνατούν να τους συλλάβουν. Όταν τα πράγματα φτάνουν στα όρια, η ομάδα μπαίνει σε ένα καΐκι με προορισμό την Αθήνα. Στην πορεία, όμως, τα μέλη της ομάδας αντιδρούν και εκφράζουν ανοιχτά τις αντιρρήσεις τους.