Nicht jede Gruppe behandelt einen wie einen Helden – besonders nicht, wenn man ein einfacher Rotmagier wie Yuke ist. Nach Jahren ständiger Erniedrigung durch seine A-Rang-Gruppenmitglieder hat er genug und verlässt sie. Auf der Suche nach einer neuen Gruppe trifft er auf seine ehemaligen Schüler Marina, Silk und Rain und schließt sich ihrem Team an. Doch auf einer Mission, den größten Dungeon der Welt zu bezwingen, geraten sie in ein Chaos, das die gesamte Welt bedroht.

It is the Correct Century, two millenniums after a devastating conflict which left the world broken. Earth is now mostly uninhabitable, and thus a remnant of humanity has resided on the Moon while the Earth and its few survivors recover.

Akihabara ist das Zentrum des Universums für die coolsten Hobbys und skurrilsten Vergnügungen. Im Frühjahr 1999 zieht die aufgeweckte Nagomi Wahira dorthin und träumt davon, in einem Maidcafé zu arbeiten. Schnell streift sie sich eine Schürze im Café Ton Tokoton, auch als Pig Hut bekannt, über. Doch die Anpassung an das Leben in Akihabara ist nicht so einfach wie das Servieren von Tee. Zusammen mit der mürrischen Ranko muss Nagomi ihr Bestes geben, um das Café von allen anderen hervorzuheben, die um den ersten Platz wetteifern. Gerade als Nagomis Träume in greifbare Nähe rücken, entdeckt sie, dass die Maidcafés nicht alle so koscher sind, wie sie scheinen.

Rin ist ein energiegeladenes Mädchen, das in einem Grenzdorf lebt, gerne isst und das Singen liebt. In der Hauptstadt verbringt die Sängerin Finis ihre Tage einsam und allein im königlichen Palast. Beide Mädchen sind mit einer außergewöhnliche Kraft gesegnet, die Wunden heilen, Wasser erzeugen und den Wind rühren kann, es ist die Kraft des Liedes. Jedoch steht den beiden eine beschwerliche Reise bevor, denn der Schatten des Krieges überdeckt das Reich und bringt Tod sowie Verderben mit sich. Was wird geschehen, falls die beiden Schicksale nun aufeinander treffen? Wird das letzte Lied Hoffnung oder Verzweiflung bringen?

Luck, ein Rang-S-Magier in der Heldengruppe, hält allein den Dämonenkönig auf, um seine Kameraden zu retten. Als er endlich siegt und heimkehrt, sind zehn Jahre vergangen und die Welt feiert ihn als gefallenen, legendären Helden. Er kann nicht in sein altes Leben zurück, weshalb er als „Lock“ ein neues beginnt. Als Rang-F-Abenteurer in einer Welt, die sich ohne ihn weiterentwickelt hat.