Il giovane nobile Gastone (Aroldo Tieri), per una delusione sentimentale, si arruola nella legione straniera e la madre ordina al maggiordomo (Totò) di seguirlo e prendersi cura di lui. Giunto in Africa Totò viene scambiato per il figlio di uno sceicco morto recentemente e diventa, suo malgrado, capo di una banda di ribelli. Seguiranno tante avventure e i due protagonisti finiranno addirittura per scoprire la città sotterranea di Atlantide governata dalla bella Antinea (Tamara Lees). Ovviamente tutto ciò si regge e diventa godibile perché Totò è Totò.