Ο ερωτιάρης τσιγγάνος Ταμτάκος Χατζηλουλάς ζει μια ανέμελη ζωή και το μόνο του πρόβλημα είναι η Σουλτάνα, που τον πιέζει να παντρευτούν. Ξάφνου ένα πρωινό έρχεται η είδηση πως πρέπει να παρουσιαστεί στο ναυτικό! Αφήνει λοιπόν τη Σουλτάνα, φοράει τη στολή του ναύτη και αρχίζει τη σκληρή εκπαίδευση! Σύντομα, ο διοικητής, του αναθέτει ένα πολύ σημαντικό καθήκον: να παρακολουθεί την κόρη του, τη Λίλα. Ο Ταμτάκος, όμως, αντί για σκιά της κοπέλας, γίνεται φίλος της και βοηθός στις κρυφές εξόδους της!