在绝望的边缘，她从父亲那里收到了一个吊坠，唤醒了她内心深处的神秘力量。这个世界上有比死亡更可怕的事情，在这个监狱里发生的事情绝对是其中之一。“出现在徐伦面前的神秘男孩向她传达了这一信息，莫名其妙的事情接二连三地发生。当她的父亲来到监狱时，他告诉了她这个可怕的真相，以及“迪奥”这个名字“…许伦最终能走出这片被称为监狱的石海吗？最后的决战已经开始，乔斯达家族和迪奥之间长达一个世纪的命运决战即将结束！！
1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。 在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候，アイリスディーナ不禁露出了惊讶的表情。 据カティア交代，她是为了亡命到东德而越过国境线，并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意，但アイリスディーナ依然批准了カティナ的编入，并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。 于是カティア回答道「为了寻找某个人而来」。 投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。
地下采掘不出化石燃料的克鲁森大陆。居住在这里的人们，从出生起就拥有着石英授予的能力——“魔力”！而故事的主人公莱卡特却是生活在这个世界里稀有的“没有魔力”的异类。某一日，莱卡特受到士官学 校的亲友现国王赫兹尔的召唤来到王都。
