故事发生在一个惟权力与力量至上的江湖中，讲述了多年前，中州的宗帅、北地的完颜藏和南疆的文太极三人争霸天下，因各家损失惨重，便立下二十年休战盟约。眼下二十年之约将至，一轮新的征伐正在暗潮涌动。三家互相猜忌仇视，各自立下“追血令” ，将敌对家族最重要的人物列于名单之上，发誓杀尽对方所有高手，一场惊心动魄的天下大战就此拉开了帷幕！
故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。 随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为代价，风要求他们一起去寻找一个身上“带着向日葵香味”的武士。从此，三人展开了一场奇幻的旅程。 《混沌武士》由渡边信一郎监督，全片彰显了独特的浮世绘加现代Hip-Hop风格。本动画获选为2004年第八回日本文部省文化厅媒体艺术祭动画部门推荐的作品。
Ova故事是朱雀与青龙的战争结束几个月后:鬼宿在战争结束仍活在现实世界里,他与美朱和奎介到盛冈替玄武巫女扫墓时,突然间鬼宿被玄武巫女的声音引导下突然地消失了,他醒来时惊见自己已身处「红南国」……,而且还过了50年……
