Au coeur de la ville d'Orario se trouve un gigantesque labyrinthe souterrain, empli d'innombrables monstres revenant sans cesse, et dont personne n'a jamais vu le fond. En cette ville cohabitent humains et dieux, les premiers en quête de gloire et de richesse, les derniers descendant de leurs trônes célestes en quête d'amusement en compagnie des mortels. Parmi ceux-ci, Loki est l'une des plus importantes déités d'Orario, et à ses côtés se trouve l'une des aventurières les plus puissantes du monde, Aiz Wallenstein, la princesse à l'épée. Aiz est pourtant complexée par son incapacité à dépasser ses limites actuelles et peine à aller de l'avant. Cependant, tout cela va changer après sa rencontre avec un étrange garçon aux cheveux blancs qui lui rappelle l'aventurière débutante qu'elle était il y a bien des années...