Aladyn znajduje lampę, z której uwalnia Dżinkę. Duszek pomaga mu w staraniach o rękę księżniczki Arminy.

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ć ...