Train, Battle, & Slay the Demon Lord. Embark on a journey to rediscover and learn the lost Ancient Fighting Arts of Westoria Kingdom, a land plagued by a legion of undead and monstrous soldiers, ruled by a nefarious Demon Lord. Legend foretells a hero who will rise up and wield the powers of the lost Fighting Arts to destroy the bringer of death, restoring peace to a once beautiful and great kingdom. In the DS version, gamers find themselves in a land plagued by a legion of undead, monstrous soldiers. Commanded by the Demon God, the Evil Menace is determined on bringing Westoria Kingdom to its final days.

The story takes place centuries after the events of the PSP version, as a legend foretells of a hero who will rise to face the threat. Gamers must rediscover the lost Ancient Fighting Arts of Westoria in order to restore peace to a once sprawling and vibrant kingdom. With more than 60 different fighting arts across 8 lost Ancient Fighting Art schools, players can become a skilled warrior to successfully wage battle against dangerous enemies such as the Demon God's undead soldiers, mutated monsters, and an army of ancient automatons. To assist in battle, the game offers hundreds of weapons, armor and equipment; all can be upgraded along the way. Players can also choose from three hero races and three character classes to form a unique warrior for battle. For a group effort, 3 players can join forces to battle the Demon god's minions via Nintendo's Wireless Connection.