被譽為世界最強的魔法使，「賢者」蓋亞斯感到自己與生俱來紋章性能的極限。他為了改變自己的紋章所採取的行動 ─ 便是透過投胎轉世獲得新的身體。他轉世到遙遠未來的世界，獲得「最適合魔法戰鬥的紋章」馬丁亞斯的名字。然而，不知為何該紋章在這個時代，被稱呼為「失格紋」！

在與昔日的同班同學們道別後，主角始所率領的隊伍為了取得新的神代魔法動身前往大迷宮。 一行人突破了各式各樣的試煉，一步步取得了為返回原本的世界所需的力量。然而，此刻在檯面底下，魔人族們卻出現了不平穩的動向。 等待他們的是悄悄逼近王都的黑影以及在暗中行動的神祕人物。「我要擊敗所有敵人――哪怕對方是神也一樣。」 阻擋在他們面前的真正的敵人到底是何方神聖呢――！？

2040年，醫學高材生水原怜人罹患一種無法醫治的罕見疾病「細胞硬化症」，他聽從醫生的建議進入冷凍睡眠五年，以便屆時解藥開發成功而得到治療。不料這五年間，被稱為「MK病毒」（Male Killer，男性殺手病毒）的病毒席捲了全世界，人類感染就會全身膚色變成紫色，三天內致死，病毒能透過空氣傳染，傳染力相當強，瞬間就在全球爆發大規模疫情，導致全世界包括怜人在內只剩五個男人生存。雖然怜人因為患上細胞硬化症而存活下來、產生抗體治癒了MK病毒，且細胞硬化症也在之後由解藥完全治癒，但甦醒後的他卻必須肩負

故事发生在一个名叫纳特拉的王国之中，王子维恩（齐藤壮马 配音）在父亲病倒之后，终于独自一人肩负起了治理整个国家的重任。纳特拉实在是太过于弱小了，每天都在遭受周边强国的霸凌和侵略，维恩既没有足够的钱来整顿内政，有没有足够的战力去侵略掠夺别国资源，慢慢的，国内的人才纷纷流落到了其他国家之中。而维恩最大的愿望，就是能够早日卖掉自己的国家，过上闲散的生活。　　辅佐官妮妮姆（高桥李依 配音）和王国公主芙拉妮雅（千本木彩花 配音）一直陪伴在维恩的身边，辅佐着他，可即便如此，现在的工作对于维恩来说还是太超过了。“只

祖父過世後孤身一人的相馬一也，某日突然被以勇者的身分召喚到異世界，然而預期中的冒險故事並未展開，原因在於「艾爾孚利登」王國受帝國威脅，半自暴自棄地舉行勇者召喚儀式，就這麼把他召喚出來！雖然身為勇者但極為平凡的一也，秉持著合理性的現實主義與現代知識，為了湊齊贖身金而整頓王國財政體制，並與公主莉希雅和其他領域的人才，開始進行王國重建！