故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。
随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为代价，风要求他们一起去寻找一个身上“带着向日葵香味”的武士。从此，三人展开了一场奇幻的旅程。
《混沌武士》由渡边信一郎监督，全片彰显了独特的浮世绘加现代Hip-Hop风格。本动画获选为2004年第八回日本文部省文化厅媒体艺术祭动画部门推荐的作品。
游佐浩二 诹访部顺一 东山奈央 落合弘治 大原沙耶香 羽多野涉 钉宫理惠 中村悠一 谷山纪章 平野绫 白石凉子 户松遥 野上尤加奈 楠大典 森巧治 小松史法 坪井智浩 里卓哉 小山刚志 金光宣明 箭内仁 峰畅也
竹达彩奈 阿澄佳奈 井口裕香 仪武祐子 茅野爱衣 寿美菜子 东山奈央 内田彩 飯塚麻結 葉月絵理乃 大原沙耶香 福井裕佳梨 宫本佳那子 广桥凉 间岛淳司 古川登志夫 平野文 绿川光 中田让治
铃村健一 森川智之 樱井孝宏 伊藤步 诹访部顺一 藤原启治 楠大典 浪川大辅 丰口惠美 青木麻由子 佐藤银平 大塚芳忠 奥田启人 伊丸冈笃 桐井大介 宝龟克寿 野泽那智 藤冈弘