故事背景為日本的江戶時代，風是一家小茶館的侍女，這天茶館里來了一群地方惡霸，此中父母官兒子龍次郎尤其盛氣凌人。風因為意外得罪了龍次郎，情急之下，茶館內一位無職浪人“無幻”出手救了風。另一方面，父母官正在欺壓老百姓，流浪武士“仁”路見不服拔劍相助，殺死了父母官身邊的四個“高手”保鏢，救下了窮人，因此得罪了父母官。 　　隨后，無幻和仁在茶館里相遇并交手，忽然一場大火將他們困住，二人隨之被捕。因兒子在大火中喪生，惱羞成怒的父母官迫令將二人砍首。砍首之日二人大鬧法場，并且在風的幫助下，從法場中逃出來了。作為價格，風要求他們一路去尋找一個身上“帶著向日葵香味”的武士。從此，三人展開了一場奇幻的旅程。 　　《混沌武士》由渡邊信一郎監督，全片彰顯了獨特的浮世繪加現代Hip-Hop風格。本動畫獲選為2004年第八回日本文部省文化廳媒體藝術祭動畫部門推薦的作品。