故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。
随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为代价，风要求他们一起去寻找一个身上“带着向日葵香味”的武士。从此，三人展开了一场奇幻的旅程。
《混沌武士》由渡边信一郎监督，全片彰显了独特的浮世绘加现代Hip-Hop风格。本动画获选为2004年第八回日本文部省文化厅媒体艺术祭动画部门推荐的作品。
日野聪 原由实 上坂堇 加藤英美里 内山夕实 三宅健太 加藤将之 千叶繁 五十岚裕美 沼仓爱美 佐仓绫音 村瀬步 谷育子 雪野五月 兴津和幸 花江夏树 田村睦心 竹内良太 悠木碧 稻叶实 渡边明乃 游佐浩二 绫濑有 高野麻里佳 樱井透 利根健太朗 西山宏太朗 滨添伸也 真木骏一 宫泽清子 山本兼平 立花慎之介 后藤邑子 宫野真守
竹内顺子 中村千绘 森川智之 筱原惠美 伊仓一惠 松本保典 井上和彦 江原正士 关俊彦 杉山纪彰 日野聪 森久保祥太郎 伊藤健太郎 柚木凉香 鸟海浩辅 水树奈奈 川田绅司 增川洋一 远近孝一 田村由香里 胜生真沙子 根本圭子 福田信昭 中村大树 藤生圣子 石川英郎 飞田展男 川本克彦 檀臣幸 寺杣昌纪 土师孝也 中博史 樱井敏治 朝仓荣介 松本忍 宫下典子 织部由香里 大塚芳忠 玄田哲章 内田直哉
竹内顺子 中村千绘 日野聪 小山力也 福田信昭 滨田贤二 根本圭子 早见沙织 冬马由美 小林优子 泷本富士子 田村睦心 牧口真幸 岩崎了 远藤大智 高桥英则 大友龙三郎 胜生真沙子 大塚芳忠 柴田秀胜 森川智之