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