La signora marchesa convince il maggiordomo Antonio Sapore (Totò) a partire per l'Africa allo scopo di vegliare sul figlio, l'impulsivo marchesino Gastone (Tieri) che, respinto dalla bella Lulù, si è arruolato nella Legione Straniera. Finito, per un fatale equivoco (...la parola d'ordine "birra e salcicce" non è quella per avvicinare gli intrepidi soldati del deserto, bensì i loro nemici...), nell'accampamento di Mohamed ad impersonare lo scomparso figlio dello sceicco, Sapore rischia, dapprima, di essere ucciso dallo stesso Gastone, poi dai legionari e infine dai ribelli che li catturano entrambi. Sepolti nella sabbia fino al collo e in attesa di una tragica morte, i due sprofondano provvidenzialmente in una caverna che li precipita nella città sotterranea di Atlantide, mitico regno della bellissima e crudele Antinea (Tamara Lees) che trasforma - ne sa qualcosa uno spiritato prigioniero (Foà) che si aggira nella reggia - in una statua d'oro chi sceglie di baciare...
