Palestina - 1917. Indiana Jones befinner sig i Gaza och arbetar under täckmantel för fransk underrättelsetjänst i Mellanöstern. Britterna har en plan för att ta Jerusalem till jul, och för att göra det måste de anfalla den antika ökenstaden Beersheba, en befästning skyddad av de mödosamma ökenområdena som omger den. Indy utger sig som handlare och samarbetar med en vacker spion som heter Maya. De vandrar över öknen och infiltrerar Beersheba. Intriger och svek finns i överflöd när Indy och hans andra underrättelseagenter möter den turkiske befälhavaren överste Ismet Bey och hans tyske attaché Schiller.