The events of the game take place in medieval Japan, most probably during the Edo period (17th to 19th century). The rulers of Edo have heard about a powerful Dragon God who was sealed long time ago, and whose defeat made it possible to create the country of Japan. He wants to restore this great power for his own selfish purposes. The hero of the game is a young warrior named Gento, whose companion is a feline creature named Benimaru. One day Gento arrives at a northern village and is attacked by Edo soldiers. Determined to find out the reason for this hostility, Gento and Benimaru embark on a long journey across the whole Japan.