Tijdens de Tweede Wereldoorlog wordt een Amerikaanse bommenwerper piloot gered nadat hij op een vlot op zee is afgedreven. Nadat hij waarheidsserum heeft gekregen, vertelt hij de dokter hoe hij en de drie overlevenden van zijn vliegtuigcrash aanspoelden op een eiland dat bewoond werd door een stam prachtige, primitieve holbewoners, dinosaurussen en een groep woeste holbewoners die erop gebrand zijn de vrouwen te ontvoeren om zich voort te planten.
Texas 1974 - De jonge Josh moet toekijken hoe zijn vader wordt gedood door de verwoestende aantrekkingskracht van een enorme tornado. 30 jaar later: Josh is cameraman voor een nieuwsjournaal en moet met zijn collega een reportage maken over het Wereldcongres van Sinti en Roma in Boekarest. Tijdens hun werk stuiten ze op een groep duivel aanbidders die met behulp van een eeuwenoud ritueel de alles vernietigende Grote Storm willen oproepen. Om de mensheid te redden, moet Josh nu weer in het oog van de storm komen.
In dit doldwaze avontuur op volle zee wordt een onschuldige verzekeringsagent die op het prachtige Hawaïaanse eiland Kauai werkt, neergezet als drugssmokkelaar. Hij krijgt hulp van een zeer onwaarschijnlijke bron: de dronkaard uit het dorp die meer weet dan iedereen vermoedt.
Kapitein Scarlett redt prinses Maria van de ontvoering terwijl ze op reis is. Ze is niet bepaald dankbaar. Hij komt erachter dat ze gaat trouwen met een man die ze niet mag, dus kapitein Scarlet probeert haar te helpen, maar belandt voor zijn inspanningen in de gevangenis. Hij ontsnapt en helpt uiteindelijk de onwillige bruid die zich uiteindelijk bij kapitein Scarlett en zijn sidekick voegt en zij iets worden in de trant van de drie musketiers.
Twee ongelukkige obers in een taverne op de Spaanse Main spelen cupido tussen aristocratische Lady Jane en taverne medewerker Bruce Martindale, maar de twee bumpkins combineren een liefdesbrief met Captain Kidd's schatkaart van Skull Island, waardoor ze worden gekidnapt en meegenomen op naar het beruchte pirateneiland.
Davy en Georgie beëindigen een bijzonder succesvol seizoen van vallen en jagen met de hoop op een gemakkelijke verkoop, maar deze hoop wordt de grond in geboord door de zelfbenoemde 'King of the River', Mike Fink, en een bende afvallige Indianen die zijn berucht vanwege het aanvallen van passerende boten.