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.

Autrefois célèbre pianiste de jazz new-yorkais, Elliot Udo est désormais le patron de The Eddy, club ayant connu des jours meilleurs. Il y dirige un orchestre où se produit la chanteuse Maja qui est aussi sa petite amie occasionnelle. Tandis qu'Elliott découvre que son associé Farid est sans doute impliqué dans une affaire douteuse, d'autres secrets éclatent au grand jour qu'Amira , la propre épouse de Farid, ignorait. Et quand la fille d'Elliot, Julie, adolescente perturbée, débarque soudain à Paris pour vivre avec son père, l'univers personnel et professionnel de celui-ci s'effondre peu à peu. Car il doit affronter les fantômes du passé tout en se démenant pour sauver le club et protéger ceux qui lui sont chers.