Plottet sentrerer rundt Indys leting etter Moses Staff. Spillet handler for det meste om et oppdrag som tar deg rundt i verden på forskjellige oppdrag, kjemper mot nazister, panamanske jegere og Tong-kjeltere, og prøver å finne gjenstander som vil låse opp andre mulige ting du kan få og gjøre.