1807. Engeland voert volop oorlog tegen Napoleon. De Lydia is een Brits schip dat zich in de Stille Zuidzee bevindt. Ze heeft een lading wapens en munitie aan boord en staat onder de leiding van kapitein Hornblower.
In 1000 v. Chr. regeren de Filistijnen over het Joodse volk in het Midden-Oosten. De Joodse rebel Samson wordt verliefd op de Filistijnse Semadar, maar haar zus Delilah is verliefd op Samson. Als de bruiloft uitloopt op een gevecht, wordt Semadar vermoord.
John Breen (John Wayne), een militieman uit Kentucky, wordt verliefd op de Franse balling Fleurette De Marchand (Vera Ralston). Hij ontdekt een complot om het land te stelen waar de bannelingen van Fleurette zich willen vestigen en wil het verijdelen.
Met een oude kaart in hun bagage gaan Abbott en Costello op safari naar het diepste Afrika. Ze moeten een legendarische schat terugvinden die hen ongekende rijkdom belooft. Maar zodra ze voet op het zwarte continent zetten, breekt er chaos uit. Achter elke palmboom schuilen vraatzuchtige krokodillen, bloeddorstige menseneters en de meest verschrikkelijke gevaren. Maar dit zijn alleen maar vervelende bijwerkingen als deze verliefde vrouwelijke gorilla er niet was...