Deluso dall'amore, il marchesino Gastone si arruola nella Legione Straniera. Il suo maggiordomo Antonio Sapone (Totò) è costretto a seguirlo, ma viene scambiato per il figlio dello sceicco e capo dei ribelli. Totò dovrà riuscire nell'impresa di salvare Gastone, non farsi uccidere né dai legionari né dai ribelli e sfuggire al bacio mortale di Antinea (Tamara Lees), regina di Atlantide.