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

故事发生在一座名为欧拉丽的繁华都市之中，这座城市的地下有着极其庞大复杂的迷宫，人们称之为“地下城”。某日，少年贝尔遇见了名为赫斯缇雅的少女，一直想要成为冒险者的少年同一直在寻找眷属的少女，两人一拍即合