Niepozorny porucznik Columbo, którego znakami rozpoznawczymi są podniszczony prochowiec i cygaro, rozwiązuje kryminalne zagadki.

Akcja filmu rozpoczyna się w pierwszych dniach II wojny światowej. Uszkodzona łódź podwodna płynie do stoczni, a aby dokonać napraw. Po drodze natrafiają na grupę wojskowych pielęgniarek, które zabierają na pokład. Zmuszeni do pospiesznego opuszczenia doku wypływają na szerokie wody i okazuje się, że są jedyną różową (aby wystarczyło farby pomieszano białą czerwoną) łodzią podwodną na świecie, w dodatku z pięcioma kobietami na ciasnym pokładzie.