Kapitein Lansen vertrekt met de oude schuit 'Carita' op een laatste trip die hem het grote fortuin moet opleveren. Aan boord bevindt zich immers een uiterst gevaarlijke lading die ontploft bij het minste contact met water. De passagiers zijn van uiteenlopend pluimage en zijn allen op de loop voor hun verleden. De gammele boot komt in een storm terecht en het ganse gezelschap moet het schip verlaten. Ze bevinden zich in de Sargossa Zee, een gebied vol monsters uit een wereld waar de tijd stil bleef staan.
Hercules bezoekt het koninkrijk Arpad, waar hij hoort dat koning Nisias zojuist is overleden. Het is zijn dochter Cnidia die regeert, maar zij wordt geadviseerd door de bedrieglijke Menistos. Menistos kocht een leger huurlingen om. Hercules zal zich bij de rebellen voegen om de plannen van de misdadiger te dwarsbomen...
Een gescheiden socialite besluit zich bij het leger aan te sluiten, omdat ze hoopt dat ze daardoor meer van haar vriend, een kolonel, kan zien. Ze stuit al snel op veel moeilijkheden met de levensstijl van het leger. Bovendien werkt haar ex-man als adviseur bij het leger, en hij gebruikt zijn positie om haar romantische plannen te verstoren door haar te laten aansluiten bij een groep WAC's die nieuwe apparatuur testen.
Jimo, een verschoppeling die monsters kan zien, vormt een team met een monsterjager om de kwade krachten te bestrijden en ontdekt al snel haar grotere roeping.