令和末期，日本因全球核战影响走向衰败，大量难民涌入，更严重的病毒、大地震、苛政与饥荒接连发生，引发民众暴动，国家体制崩溃，人口锐减至原来的十分之一以下，文明水平倒退至明治初期，并分裂为“大和”“武凰”“圣夷”三国。约一百年后，大和历56年，生于爱媛郡的少年三角青辉登上历史舞台，一段以日本再统一为目标的时代故事由此展开。
曾经有一场被称作“厄祭战”的大型战争。那场战争终结后过了大约300年。 地球圈失去了至今为止的统治机构，在新的支配体系下，新世界被构筑起来。一时的和平到来，与此同时，远离地球的火星圈燃起了新战争的火种。 主人公——少年三日月·奥古斯，从所属的民间警备公司克律塞安保公司（下称CGS）那里，接受了打算让在地球势力统治下的火星都市独立的少女库德莉亚·蓝那·伯恩斯坦的护卫任务。但，CGS受到摘取反叛之芽的武力组织加拉尔霍恩的袭击，于是在把三日月这些孩子当做诱饵后撤退了。少年们的领袖，奥尔加·伊兹卡认为这是个机会，并决定对虐待自己的大人们掀起反旗。被奥尔加托付击退加拉尔霍恩的三日月，利用被当做CGS动力炉来使用的“厄祭战”时代的机动战士——高达·巴巴托斯，向敌军发起挑战。
小黑跟随师父在小镇上过着安宁日子，分会馆遇袭，打破了妖精世界维系多年的和平，来自妖灵会馆的“全新任务”也让两人陷入分离危机，更让师父无限的处境发生翻天覆地的变化。面对环环相扣的谜团，小黑与师姐鹿野共同开启了寻找真相的新冒险。这一次小黑能否经受住考验，顺利保护师父化险为夷？
