在蝴蝶屋结束修业之后，炭治郎等人抵达了下一任务的地方“无限列车”。在那里，短时间内有四十多人失踪。带着祢豆子的炭治郎与善逸、伊之助一行人，与鬼杀队的最强剑士“柱”之一的炎柱炼狱杏寿郎会合了。在通向黑暗的无限列车中，他们将面对潜伏在此的鬼。
19世纪英国——名门贵族凡多姆海威家的管家塞巴斯蒂安·米卡利斯和13岁的主人夏尔·凡多姆海威一起以“女王的看门狗”的身分负责地下社会的肮脏工作。 受女王之命，塞巴斯蒂安和夏尔前往德国调查不可思议的死亡事件。 寻找真相的两人进到只要踏入就会被诅咒致死的“人狼之森”，可怕的诅咒从天而降……
公元2307年，地球的化石燃料枯竭了。经过将近半个世纪的建设后，建成了全长5万千米、以3条轨道升降机为中心的太阳能发电系统。为了建造出这个能制造半永久能量的巨大建筑物，世界形成了3个巨大的国家联盟：以美国为中心的“世界经济联盟”，通称UNION；以中国、俄罗斯、印度为中心的“人类革新联盟”；新欧洲共同体AEU。由于轨道升降机过于巨大，防卫变成了十分困难的任务。但各国军队依然为了自己的威信与繁荣进行着大规模的zero-sum game（任何一方都得不到好处的竞争）。这样的世界，要为其花上句号的组织出现了——拥有机动战士高达的“天人”私人武装组织。他们为了消除世界的纷争，展开了超越民族、国家、宗教的作战行动。高达驾驶员刹那•F•清英决心改变这个世界。
