O roteiro do game é totalmente original, mas apresenta sequências semelhantes a momentos dos mais memoráveis da trilogia original de filmes. Isso significa que nosso herói terá de se cuidar para não perder o chapéu em perseguições de carros, templos em ruínas, fugas em carrinhos de minas e até batalhas em cima de tanques. Variedade também se faz presente nos veículos, visto que Indy pilota aviões, barcos e até mesmo um elefante pelas ruas de Istambul, na Turquia.
Durante toda a empreitada é necessário lidar com a competição desleal do bandido Magnus Völler. Em compensação, “Staff of Kings” introduz um modo de jogo cooperativo no qual uma segunda pessoa pode assumir o controle de um personagem ainda não revelado, mas que a LucasArts promete ser alguém muito conhecido e querido da série, mas que até então nunca pôde ser controlado.
