Üç Kral'te, Körfez Savaşı biter bitmez Archie Gates, Troy Barlow, Chief Elgin ve Conrad Vig, Irak çöllerinde gizli bir hazineyi aramak için yeniden yola çıkar. Yanlarına aldıkları harita ve ipuçlarıyla askerî bölgeden uzaklaşır, sıcak ve kurak arazide ilerlerler. Ancak yol boyunca hem Iraklılarla hem de savaşın bıraktığı sert koşullarla karşılaşırlar. Köylerde ve çöl yollarında attıkları her adım onları yeni bir tehlikeye götürür. Archie, grubu ayakta tutmaya çalışırken Troy ve Chief de görevlerini sürdürür. Fakat arayış uzadıkça işin sandıkları kadar basit olmadığını fark ederler. Peki bu hazineyi bulup sağ çıkmayı başarabilecekler midir?