The story of "Spirit of Justice" begins one year after the game before it, "Dual Destinies". The game's setting is in Los Angeles, California like all of the other games. The game also introduces a new location, the kingdom of Khura'in (which is not real). The kingdom of Khura'in in the game is in South Asia. Almost half of the game is set in the kingdom of Khura'in and the rest is in Los Angeles. Many characters come back in the game from the older games.