Forcé d'effectuer son service militaire pendant une tournée, un chanteur italo-américain est soumis à une ultime épreuve quand il craque pour la fille de son commandant.
Ciccio et Franco fuient Naples parce qu'ils sont accusés à tort d'avoir assassiné un chef local de la camorra et s'enrôlent dans la Légion étrangère. Ils sont incompétents mais leur commandant les prend pour des gens courageux et les envoie démanteler un réseau de contrebande d'armes.
Franco, un pêcheur italien, est témoin du crash d'un avion de l'armée de l'air américaine en Méditerranée, au large de l'Égypte, transportant une arme nucléaire. Il est alors poursuivi par un espion louche, nommé Ciccio, qui travaille pour une organisation d'espionnage dirigée par le...
Après avoir été enrôlée dans l'armée par erreur, Nicoletta profite de l'occasion pour surveiller son petit ami volage tandis que les aventures s'accumulent à la caserne.