In een stoffige antiekwinkel in Caïro stuit historicus (Dr. Evelyn Carter) op een vervaagd perkament, verstopt in een oud boek. De kaart toont een onbekend eiland met cryptische symbolen die verwijzen naar de verloren schat van koning Amarath, een mythische heerser die naar verluidt onvoorstelbare rijkdommen had gehamsterd voordat zijn koninkrijk verdween. Ze beseft de betekenis ervan en zoekt kapitein James "Mac" MacAllister, een ruige ex-huurling met een talent voor overleving, om de expeditie te leiden.

Mac rekruteert nog twee leden. Ondanks hun botsende persoonlijkheden vormen de vier een ongemakkelijke alliantie. Een hevige storm verwoest hun schip en dwingt hen aan te meren op een afgelegen eiland, waar bijgelovige dorpelingen waarschuwen voor een vloek die rust op iedereen die de schat zoekt.