Meeting in a navy recruiting line, Al Crowthers and Melvin Jones become friends. Al has tried to enlist before, but was always rejected. He keeps trying so that he can impress women. Melvin, is allergic to women's cosmetics and his doctor prescribed ocean travel, so he decided to join the navy.

Gorgeous blonde assassin Samantha Fox accepts a contract to liquidate a quintet of gangsters in the Philippines. Problems ensue when she falls in love with the Manila detective investigating the killings.