故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。
随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为代价，风要求他们一起去寻找一个身上“带着向日葵香味”的武士。从此，三人展开了一场奇幻的旅程。
《混沌武士》由渡边信一郎监督，全片彰显了独特的浮世绘加现代Hip-Hop风格。本动画获选为2004年第八回日本文部省文化厅媒体艺术祭动画部门推荐的作品。
关根明良,岛袋美由利,福原绫香,藤原夏海
坂田将吾,花井美春,日笠阳子,永濑安奈,阳高真白,菊池纱矢香,中岛由贵,八代拓,水中雅章
广濑裕也,立花日菜,增田俊树,上田瞳,华成结,松田健一郎,鸟海浩辅,铃木崚汰,井上和彦,楠大典,内田直哉
藤原夏海,古川慎
佐仓绫音,小野贤章,石见舞菜香,水树奈奈,立木文彦,诹访部顺一,平田广明,泽城美雪,竹内良太,樱井孝宏,富田美忧,岩本莲加,大塚明夫,石川由依,户谷菊之介,若山诗音,石田彰,平野绫,青木遥
石川由依,本渡枫,佐藤拓也,天崎滉平,立花慎之介,德井青空,成田剑,中村栞奈,内田秀,兴津和幸,伊藤美纪,大谷育江,大桥贤一郎,伊藤健太郎,大原沙耶香,村上裕哉,村上奈津实,铃木爱奈,诹访奈奈香,东地宏树,坂本真绫