Il generale dei carabinieri Enrico Ombroni (Massimo Boldi) è assallato da un problema: sua figlia Lorella vuole diventare una "Letterina" e sposare un calciatore. Per distrarla dai suoi insani propositi il povero generale decide di partire con la ragazza e il fido maresciallo Saltalaquaglia (Biagio Izzo) per una vacanza in Egitto. Sfortuna vuola che le "famigerate" Letterine, accompagnate da un pittoresco manager factotum, Oscar Tufello (Enzo Salvi), siano le ospiti d'onore della crociera, l'avvocato Ciulla (Christian De Sica), tormentato fin dall'infanzia da un curioso inconveniente: le donne lo trovano irresistibile in maniera imbarazzante. A complicare le cose ci sono anche Max e Bruno (i Fichi d'India), una coppia di turisti entrati in possesso di due antichi anelli magici.
