The story begins in 1886. Captain Tobias Bruckner's cavalry crushes the Saquin Nation. Tal'Set the only survivor confronts Bruckner in a duel to the death. A sudden mystical door appears and plunges them into darkness. The door leads Tal'Set into the Lost Lands. There he meets the River People. Djunn the tribe's greatest warrior agrees to aid Tal'Set in his quest.