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.
Pracownicy budujący dla potrzeb armii podczas II Wojny Światowej, pomimo ochrony od strony marynarki wojennej są narażeni na ataki. Po jednym takim ataku Japończyków, zostaje stworzona nowa formacja - Bataliony Konstrukcyjne, zwane pszczołami morskimi (CBs - skrót od angielskiego Construction Batalions = SeaBees), oddziały które za równo będą budować jak i walczyć ...