Σε μια συνοριακή κωμόπολη, η Ειρήνη, σύζυγος του υπολοχαγού Κώστα, συνδέεται ερωτικά μ' έναν φίλο τους, τον λοχία Στράτο. Όταν ο Κώστας τραυματίζεται πολύ σοβαρά, ο Στράτος λέει στην Ειρήνη ότι ο άντρας της σκοτώθηκε και την πείθει να φύγουν μαζί. Εκείνη ανακαλύπτει μεν την αλήθεια, προτιμά όμως να ακολουθήσει τον λιποτάκτη εραστή της. Η φυγή τους γίνεται αντιληπτή, ενώ ένα στρατιωτικό απόσπασμα τους ακολουθεί κατά πόδας. Λίγο πριν φτάσουν στα σύνορα, οι φυγάδες περικυκλώνονται...
Φτάνοντας στην Κολχίδα, τόπο ενός αρχέγονου πολιτισμού, ο Ιάσονας ερωτεύεται την κόρη του βασιλιά Μήδεια, η οποία τον βοηθά να κλέψει το χρυσόμαλλο δέρας. Όταν όμως επιστρέφουν στην Ελλάδα, εκείνος την εγκαταλείπει κι ετοιμάζεται να παντρευτεί την κόρη του βασιλιά του Άργους Γλαύκη.
Σε αυτήν την εκδοχή του κλασικού παραμυθιού του Χανς Κρίστιαν Άντερσεν, η τοσοδούλα ηρωίδα ξεφεύγει από βατράχια, τυφλοπόντικες και σκαθάρια για να μπορέσει να συνεχίσει το φλερτ με τον άντρα των ονείρων της, τον πρίγκιπα Κορνίλιο.
Ο δημοσιογράφος Τζόε Μίλερ καλύπτει δυσανασχετώντας το ρεπορτάζ του λιμανιού. Εστιάζει την προσοχή του στον φερόμενο ως λαθρέμπορο Ιλάι Κερκ και για να βρει ενοχοποιητικά στοιχεία αρχίζει να φλερτάρει την κόρη του, τη γοητευτική Τζούλι.