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.
Chuck Scott, vétéran tourmenté de la Seconde Guerre mondiale, est embauché comme chauffeur du gangster Eddie Roman. Il fait ainsi la connaissance de Gino, le bras droit d'Eddie, et de Lorna, la femme du truand. Vivant sous l'emprise d'un mari sadique et imprévisible, elle finit par s'enfuir avec Chuck à Cuba (les deux jeunes gens étant tombés amoureux l'un de l'autre), provoquant la rage d'Eddie...