L'Aldébaran est un vieux bateau relégué depuis de longs mois dans le port de Marseille. Etrangers, sans droits, séparés de leur famille, les marins croupissent, sans le sou, dans la promiscuité et le dénuement le plus total. Lorsqu'ils sont débauchés, seuls deux d'entre eux restent à bord : Abdul Aziz, le capitaine libanais, un homme dur et respecté, et Diamantis, son second, un Grec très indécis et presque contemplatif, marin par tradition et par goût.

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.