The game follows an original story that combines the Edo period of Japan (1603–1868) and the hip hop culture. Each character has his own specific storyline, so playing through the game several times will offer a different experience and adventure with each character.
The playable characters are Fuu, Jin and Mugen. Upon the completion of the game, a fourth “secret” character is made available. The game includes the original three characters: Mugen, Jin, and Fuu.
Mugen (ムゲン) is the group's wild card who is not to be underestimated. He has a sword style all his own which incorporates b-boying (breakdancing) techniques. Mugen has little tact and is easily swayed by food, booze, or women. His speed and ability along with his care free attitude and short temper make Mugen a force to be reckoned with.
Jin (ジン), who is known quite well for his tremendous skill with the style he uses, which he learned from his former Sensei, Mariya Enshirou of the Mujushin Kenjutsu Dojo, one of the few master swordsmen. Jin is calm, cool, and he keeps his wits about him. As most traditional samurai, Jin has two swords by his side at all times. He is more likely to part with a comrade than his swords. Jin is gentle but when he unsheathes his sword there is no greater force in the land.
Fuu (フウ), unlike both of the swordsmen, is cheerful and a quite colorful person. She is indecisive, stubborn and has no greater joy than eating until she is as fat as a cow. She is spunky, brave, and compassionate. She never thinks twice about helping a stranger in need, even if that stranger stole her money pouch earlier in the day.
Worso Tsurumaki is the secret character who is unlockable after the player completes either Mugen or Jin story modes. He is voiced by Akira Ishida in Japanese and Lex Lang in English.