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.
Eté 1942. Alors que les Nazis mettent l'Europe à feu et à sang, le Lieutenant Colonel Robert Frederick se voit confier la délicate mission de former et d'entraîner la première unité de Forces Spéciales de l'armée américaine. Une section commando très particulière car uniquement composée de rebelles et de condamnés de droits communs. Une équipe de choc, spécialisée dans les missions périlleuses, que les allemands ont surnommés "La Brigade du Diable".
Vincent Parry, condamné à perpétuité pour le meurtre de sa femme, s'évade de prison. Sur son chemin, il croise Irène Jansen, qui l'aide à passer un barrage de police. La jeune artiste peintre qui a suivi le procès est convaincue que Vincent est innocent. Recherché, Vincent décide dans un premier temps de fuir la ville avant d'avoir recours à la chirurgie esthétique. Muni d'un nouveau visage, Vincent entreprend de retrouver le coupable, mais les évènements vont encore lui échapper...
John Wakefield, surnommé 'Ghost', dirige un orchestre de jazz et vagabonde de club en club afin de dénicher des contrats qui ne se révèlent que rarement gratifiants. Son seul succès est «La Ballade des sans-espoir», un blues qu'il joue à qui veut l'entendre. Dans un bar, il se lie avec Jess, une chanteuse. Mais leur histoire ne dure pas…