在动漫迷以及作者本人对于皇家国教骑士团TV版报以强烈的批评之后，在2006年2月10日播出重制版OVA版。这部标榜“完全忠于原作的黑暗风格”、“与作者的出刊进度同步”、“更高的作画品质”。共十集，2015年2月13日完结。

故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。 随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，二人随之被捕。因儿子在大火中丧生，恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场，并且在风的帮助下，从刑场中逃出来了。作为代价，风要求他们一起去寻找一个身上“带着向日葵香味”的武士。从此，三人展开了一场奇幻的旅程。 《混沌武士》由渡边信一郎监督，全片彰显了独特的浮世绘加现代Hip-Hop风格。本动画获选为2004年第八回日本文部省文化厅媒体艺术祭动画部门推荐的作品。

本动画由《座敷童子》《海坊主》《无脸怪》《鵺》《化猫》五个故事组成，背着一个大药箱、持着一把退魔之剑的卖药郎（樱井孝宏 配音）是每一个故事的联结者。妖怪的形成，是由人类的种种因缘引起的；要想拔出退魔之剑，就必须要凑齐“形、真、理”。“形”即由人的因缘所引起的妖怪的形态；“真”即事件的真相；“理”即当事人心里真实的想法。 雨夜里，一名怀孕女子来到旅馆投宿，老板娘将她安排到一个从不住人的房间里。同时，有个追杀此名女子的男人也来到旅馆。不久后，奇怪的事情发生了。卖药郎得知妖怪的“形”乃怨灵“座敷童子”，而“真”和“理”究竟是……在卖药郎的询问下，老板娘说出了多年的真相，原来这家旅馆的前身是青楼，而这个房间，竟然是……