故事背景是日本江户时代。凤是一家小茶馆的女仆。这天,茶馆里来了一群地方恶霸,其中地方官的儿子龙次郎尤为欺压百姓。凤不料得罪了龙次郎。情急之下,茶馆里一位无业浪人“吴欢”前来解救凤。另一方面,地方官欺压百姓,流浪武士“任”见状不平,拔剑相助。他杀死了地方官身边的四个“师父”保镖,救了贫民,从而得罪了地方官。
后来,吴欢和任在茶馆里相遇打斗,突然一场大火将他们困住,两人被捕。因为儿子死于大火,愤怒的县令下令将两人斩首。斩首当天,两人在刑场上大闹,在凤的帮助下逃出了刑场。作为报酬,风让他们一起去寻找“身上有向日葵味道的武士”,从此,三人踏上了奇幻之旅。
《混沌武士》由渡边信一郎监制,整部影片展现了独特的浮世绘和现代嘻哈风格。这部动画于2004年入选日本文部科学省第八届媒体艺术节动画部门推荐作品。