The game continues the tradition of Tengai Makyou series, also known as "Far East of Eden". You play as either Tenran or Aoi, a teenage boy and girl, respectively, on quest to defeat the ancient evil that threatens the prosperous land of Jipang, to prove themselves worthy of the legendary Fire Clan, warriors who have been protecting Jipang for many generations from evil demons and warlocks. The land Jipang is very similar to medieval Japan, and during your adventure you'll also visit Mongolia, China, and other Asian countries.
The most important new feature of the game is a non-linear storyline. You can tackle many missions in any order you want, and the storyline also changes depending on the outcome of major battles. If you lose against a boss enemy, the game is not over, but instead, a branching storyline path is revealed. Otherwise, the gameplay is similar to other Tengai Makyou games, featuring overworld map traveling and first person perspective, turn-based combat.