Kahire'deki tozlu bir antika dükkanında, tarihçi (Dr. Evelyn Carter) eski bir kitabın içinde saklı solmuş bir parşömen bulur. Harita, krallığı yok olmadan önce akıl almaz zenginliklere sahip olduğu söylenen efsanevi hükümdar Kral Amarath'ın kayıp hazinesine işaret eden gizemli sembollerle dolu, keşfedilmemiş bir adayı tasvir eder. Adanın önemini anlayan kadın, keşif gezisine liderlik etmesi için hayatta kalma konusunda yetenekli, eski bir paralı asker olan Kaptan James "Mac" MacAllister'ı arar.

Mac, iki üye daha toplar. Çatışan kişiliklerine rağmen, dörtlü tedirgin bir ittifak kurar. Şiddetli bir fırtına gemilerini batırır ve onları, batıl inançlı köylülerin hazineyi arayan herkesin lanetleneceği konusunda uyardığı ücra bir adaya yanaşmaya zorlar.