Sorpreso dalla travolgente avanzata delle forze armate giapponesi, un sommergibile americano mezzo scassato, comandato da un ufficiale sempre più incredulo e da un 'secondo' truffaldino, carico di capre, partorienti e ausiliarie e dipinto di rosa (il colore dell'antirugine perché non c'è stato il tempo di riverniciarlo), vaga per l'Oceano alla ricerca della salvezza. Attaccato da una nave amica, per far credere di essere stato affondato lascerà dietro di se una scia di biancheria intima maschile e femminile. Il suo equipaggio diventa l'idolo della marina americana.

Delle ragazze belle ed atletiche spariscono improvvisamente in tutto il mondo. Dietro queste misteriose sparizioni ci sta Madame M, che le rapisce per addestrarle e diventare delle spietate assassine. Dopo l'addestramento, solo tre ragazze resistono, ma dopo una missione a Hong Kong per uccidere qualcuno, l'agente della CIA, Jack, promette di aiutarle liberandole dalla temuta Madame M.