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