《混沌武士》的故事发生在日本江户时代。风是小茶馆里的侍女，一天，地方恶霸闯入茶馆，其中地方官的儿子龙次郎更是嚣张跋扈。风意外得罪了龙次郎，危急时刻，茶馆里的一名无职浪人无幻挺身而出，将她救下。
与此同时，地方官肆意欺压百姓，流浪武士仁拔刀相助，杀死了守在地方官身边的四名高手保镖，救出了受苦的穷人，也因此与地方官结下仇怨。之后，无幻与仁在茶馆相遇，双方立刻交手，却被突如其来的大火困住，最终一同遭到逮捕。由于儿子葬身火海，地方官恼羞成怒，下令将二人斩首。
行刑当天，无幻和仁在刑场大闹一场，并在风的帮助下成功逃脱。作为交换，风要求二人陪她寻找一名身上带着向日葵香味的武士。就这样，性格迥异的三人踏上了一段充满奇遇的旅程。
《混沌武士》由渡边信一郎执导，以独特的浮世绘画风融合现代Hip-Hop元素，形成鲜明的视觉与听觉风格，并入选2004年第八届日本文部省文化厅媒体艺术祭动画部门推荐作品。
