Il generale dei carabinieri Enrico Ombroni (Massimo Boldi) è assillato 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 vuole che le "famigerate" Letterine, accompagnate da un manager factotum, Oscar Tufello (Enzo Salvi), siano le ospiti d'onore della crociera sul Nilo su cui si imbarcano padre, figlia e maresciallo. Le buffe peripezie del generale si intrecciano con quelle di un altro ospite 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.
