The PSP release of Indiana Jones and the Staff of Kings follows the same general storyline as its console counterparts, set in 1939 just before World War II begins. Indiana Jones is in search of the Staff of Moses, which becomes a central quest as he navigates various locations including Mayan ruins, San Francisco's Chinatown, and Nepal.
The gameplay involves action sequences with scripted events, fighting, and minor puzzle-solving elements. Indy can use punches and combos to fight melee combat, his pistol and whip for ranged attacks, and manipulate the environment to overcome obstacles. Players can collect various items to use as weapons or solve puzzles, all within time-limited levels.
Completing the game rewards players with Glory and Fortune points, which can be used to upgrade Indy's abilities, unlock concept art, or access cheats.