Handlingen i De Fordømtes Tempel finner sted et år eller to før "Jakten På Den Forsvunne Skatten". Indiana Jones befinner seg denne gangen i India, og får i oppdrag å finne en dyrebar edelsten og samtidig redde flere unge gutter som er kidnappet fra en avsidesliggende landsby.

Når fire bortskjemte dyr fra Central Park Zoo blir skipbrudne på Madagaskar, oppdager de at det faktisk FINNES en jungel der ute! Ben Stiller, Chris Rock, David Schwimmer og Jada Pinkett Smith gir stemmene til de fire dyrene, som er omgitt av militante pingviner og en hærskare lemurer ledet an av den skøyeraktige Kong Julien.

Tilkallet fra et ashram i Tibet, finner Ace seg på en farefull reise inn i Afrikas jungel for å finne Shikaka, det savnede hellige dyret i den vennlige Wachati-stammen. Han må gjøre dette før prinsessens av Wachatis bryllup med prinsen av Wachootoos. Hvis Ace mislykkes, vil det ende i en grusom stammekrig.

Dette er en episk historie, like djerv og ambisiøs som sin hovedperson, en utrettelig hærfører og erobrer som 32 år gammel hadde kjempet seg til det største imperiet verden noen gang hadde sett. Fortid og nåtid møtes i et forsøk på å forme puslespillet om Aleksanders liv, et lerret fylt av triumfer og tragedier, der barndomsminner og Aleksanders vei til makten utfolder seg side om side med den senere utvidelsen av riket og dets uunngåelige endelikt.