故事背景设定在不远的近未来，地球人的活动空间已触及到茫茫的外太空。故事主人公是一名叫丹迪（诹访部顺一 配音）的宇宙猎人，同时也是有名的花花公子。他和他的搭档——旧型清洁机器人QT（佐武宇绮 配音）一起在宇宙中寻找各种未知的新型外星物种，如果外星人被认定为新品种，那么谁最早发现谁就能获得奖金。在一次追捕中，丹迪和QT遇到一个外形像猫的外星人，丹迪取其名为“喵”（吉野裕行 配音）。从此，丹迪、QT和喵一同在宇宙中到处冒险，并与各种各样的外星人相遇，卷入一场场有趣刺激的故事中。
本动画采用了“单元剧”的模式，使得这部动画像是一个舞台，各路人马各显神通。在展示的动画设计图中，有各式各样的外星人，监督表示动画播出时会每周推出一个外星人。

背景设定在不远的近未来，宇宙中有一位叫作丹迪的宇宙猎人，为了寻找各种未知的外星物种，与搭档旧型清扫机器人QT以及长得像猫的外星人喵一起在宇宙中到处冒险，并因此卷入一场场有趣的故事之中。

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