Deux ex-sergents des Marines des États-Unis se disputent l'affection d'une serveuse du Café « Shore Leave ». Ils soupçonnent également le propriétaire du café d'exploiter un réseau d'espionnage nazi qui a volé d'importants plans de la marine américaine. En réalité, le propriétaire est un agent du gouvernement américain qui tente de trouver le véritable espion...
Avec l'introduction de la conscription aux États-Unis et la Seconde Guerre mondiale, la majorité des studios de cinéma américains, grands et petits, tournent des comédies sur le service militaire. Le Corps des Marines des États-Unis, qui avait coopéré avec les producteurs de À nous la marine, est indigné lors de la projection privée du film en : il juge le film « mauvais pour le moral » et ordre est donné de ne pas le diffuser dans les salles. Cependant, le film sortira tout de même après l'entrée des États-Unis dans la guerre.