Dans un monde où les Samurais et les Senshis (Samurais qui ont abandonnés le sabre pour les armes à feu) et où le chaos risque de s'abattre, une Senshi,
Rushuna Tendo, décide de voyager pour comprendre ce que lui a appris la prétresse : "Le pouvoir n'apportera pas la paix. Il faut serrer son adversaire contre sa poitrine pour qu'il abandonne
l'envie de se battre."
Elle rencontrera Yajiro Kojima, un Samurai, et Mikan Kurenai, fille d'un vendeur de ballons, qui l'acompagneront durant son voyage.
Toutefois un homme, qui porte un masque de Clown, dit être envoyé par la prétresse pour l'arréter.