过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。
宇宙流浪汉李约素无意中发现了多年前失踪的移民飞船“上佳”号，并目睹了令人惊惧的异常现象……人们逐渐发觉了正在逼近人类的巨大危险，几经周折最终科尼尔星域各方势力不得不合力应对强敌。孰料，异族的强大超乎想象，科尼尔星域人类在全军覆没之际，只得派出李约素向银河之心的强大人类文明求救……
约四十年前，人类在火星发现史前文明“Aldnoah”科技。伴随着火星殖民进程与科技垄断主张，火星开拓民与地球之间的摩擦越发扩大。
