故事来到了新的地方——炭治郎的目的地是「刀匠村」。与鬼杀队的最强剑士，霞柱·时透无一郎与恋柱·甘露寺蜜璃再会，而鬼也悄然逼近。炭治郎一行人新的战斗即将开始。
人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
这是一部科幻类动画片，描写的是2050年时，在强化纸箱中以被称为LBX的小型战斗机器人进行对战的比赛已化为一股热潮的故事。
沙尘暴肆虐的大地。在距离地球遥远的地方，有一个有五个月亮的灼热星球——荒漠之星。人类的幸存者们依靠生物动力反应堆“PLANT”从无到有创造出各式各样的物质，以此生活在异形盘旋、撕扯血肉的贫瘠土地上。 在那个恶劣的世界里，有一个悬赏六百万，“一有牵连，必逢灾难”，绰号是“人形台风”的麻烦制造者。他的名字是“威席·史坦毕特”。 菜鸟记者梅丽鲁·斯菲和醉酒的老牌记者罗伯特·德尼罗一起寻找人形台风这一独家新闻，虽然遇到了一个裹着深红色外套的枪手，但他却是个“绝不杀人”，比谁都要友善的流浪汉！？ 原来，威席在无赖送葬者尼古拉·D·伍夫伍德的陪伴下，踏上了追寻堕恶的双胞胎哥哥米利翁·奈布兹的旅途。
