故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。
随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为代价，风要求他们一起去寻找一个身上“带着向日葵香味”的武士。从此，三人展开了一场奇幻的旅程。
《混沌武士》由渡边信一郎监督，全片彰显了独特的浮世绘加现代Hip-Hop风格。本动画获选为2004年第八回日本文部省文化厅媒体艺术祭动画部门推荐的作品。
田中真弓,冈村明美,中井和哉,山口胜平,平田广明,大谷育江,山口由里子,矢尾一树,长岛雄一,池田秀一,古川登志夫,古谷彻,大塚周夫,津嘉山正种,草尾毅,大场真人,宝龟克寿,园部启一,柴田秀胜,中博史,阪口大助,竹内顺子,千叶繁,三石琴乃,挂川裕彦,堀秀行,田中秀幸,大友龙三郎,有本钦隆,大塚明夫,玄田哲章,小山茉美,土井美加,野田顺子,渡边美佐,野上尤加奈,林原惠美,水树奈奈,园崎未惠,西原久美子,久川绫,泽城美雪,池泽春菜,斋藤千和,神谷浩史,浪川大辅,森久保祥太郎,石田彰,高木涉,桧山修之,子安武人,
高桥未奈美,河村梨惠,丸山京夏,真野步,高桥雏子
宫野真守,古川慎,内田真礼,内田雄马,石见舞菜香,林原惠美,大塚明夫,山寺宏一
高柳知叶,大地叶,桑原由气,夏目妃菜,松井惠理子,新谷良子
春日さくら,咲川雏乃,本村玲奈,三波春香,百濑帆南,杉田智和,芹泽优,东山奈央 Nao Toyama,鬼头明里
小松未可子,濑户麻沙美,田中美海,竹达彩奈,石川界人,江口拓也 Takuya Eguchi,金元寿子,田中理惠,冈本信彦,早见沙织,吉冈茉祐