Pölyisessä antiikkikaupassa Kairossa historioitsija (tohtori Evelyn Carter) löytää vanhan kirjan sisältä haalistuneen pergamentin. Kartalla on kartoittamaton saari, jonka kryptiset symbolit viittaavat kuningas Amarathin kadonneeseen aarteeseen. Amarathin sanotaan haalineen käsittämättömiä rikkauksia ennen valtakuntansa katoamista. Tajutessaan sen merkityksen hän etsii kapteeni James "Mac" MacAllisterin, karun entisen palkkasoturin, jolla on selviytymistaitoja, johtamaan retkikuntaa.

Mac värvää kaksi uutta jäsentä. Risteilevistä persoonallisuuksistaan huolimatta nelikko muodostaa levottoman liiton. Raju myrsky tuhoaa heidän laivansa ja pakottaa heidät telakoitumaan syrjäiselle saarelle, jossa taikauskoiset kyläläiset varoittavat kirouksesta, joka uhkaa kaikkia aarteen etsijöitä.