故事发生在遥远的未来，肆虐的异生兽给人类的安全带来了巨大的困扰，为了抵挡异兽的进攻，日本政府成立了防卫组织TLT，其中，夜袭队拥有着最强大的实力和最强劲的武器，是整个组织内部的中坚力量。
然而，面对经过了进化的新型异生兽，夜袭队亦束手无策，在这个节骨眼上，光之巨人奈克瑟斯奥特曼和它的适能者姫矢准（桐岛优介 饰）出现了。在奈克瑟斯奥特曼创造出的美塔领域中，奥特曼和异兽之间展开了激烈的斗争。孤门一辉（川久保拓司 饰）是TLT里的新进成员，当他目睹了奈克瑟斯奥特曼强大的力量后，开始对奥特曼的起源和姬矢准的神秘过往产生了兴趣。

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

公元10世纪末期，世界各地出现了只做战争掠夺的最强民族·维京人。被讴歌为最强战士的儿子·托尔芬，自小便生活在战场上，并向往着梦幻大陆“文兰（VINLAND）”——
这是一个发生在激荡时代的，真正的战士物语。