Après s'être rencontrés alors qu'ils voulaient être acceptés dans la marine, Al Crowthers (Dean Martin) et Melvin Jones (Jerry Lewis) sont devenus amis. Al avait déjà tenté sa chance onze fois, mais avait été régulièrement écarté pour un défaut au genou. Malgré tout il essaie toujours, pensant ainsi impressionner les femmes, parmi lesquelles Betty Hutton qui apparaît dans un cameo sous le nom de « Hetty Button ». Melvin, quant à lui, est allergique aux produits de beauté des femmes et son médecin lui a prescrit un voyage à travers l'océan, c'est pourquoi il a décidé de rejoindre la marine car il ne peut pas s'offrir une autre façon de suivre la prescription médicale.

L'histoire de Lester Gillis, dit « Baby Face », gangster connu pour sa violence et ennemi public n° 1 pendant les années de la Prohibition.