Ein jugendlicher Junge namens Sora wird plötzlich in ein Fantasiekönigreich beschworen, als einer von sieben auserwählten Helden, die dazu bestimmt sind, den Dämonenkönig zu bekämpfen. Während den anderen sechs mächtige Berufe, legendäre Titel und unglaubliche Statuswerte gewährt werden, erhält Sora nur eine einzige, scheinbar wertlose Fähigkeit namens Gehen, die lediglich sicherstellt, dass er niemals müde vom Laufen wird. Vom König als völlig nutzlos eingestuft, wird Sora sein Heldenstatus aberkannt, er erhält eine kleine Abfindung und wird auf die Straßen der Königshauptstadt geworfen, um sich selbst zu versorgen.

Entschlossen, das Beste aus seiner ungerechten Situation zu machen, entdeckt Sora bald, dass seine Fähigkeit einen versteckten Effekt hat: Jeder Schritt, den er macht, gewährt ihm einen Erfahrungspunkt. Dies ermöglicht es ihm, einfach durch Herumlaufen in der Stadt aufzusteigen. Er meldet sich bei der örtlichen Abenteurergilde an und übernimmt niedrigstufige Liefer- und Kräutersammelaufträge, die es ihm ermöglichen, die Landschaft zu erkunden, während er stetig Erfahrung sammelt. Während er läuft, erwirbt er eine wachsende Sammlung nützlicher Fähigkeiten, einschließlich Bewertung, Alchemie und verschiedener Heilungsmagien. Durch diese bescheidenen Aufgaben baut Sora allmählich ein neues Leben auf, verdient Geld, schließt Freundschaften und lernt die unausgesprochenen Gefahren dieser neuen Welt kennen, in der nahegelegene Dörfer ständigen Monsterangriffen ausgesetzt sind und die Gefahr der Sklaverei sehr real ist.

Der erste Handlungsbogen spielt sich im Königreich Elesia ab, wo Sora sich zurechtfindet. Ein bedeutender Wendepunkt tritt ein, als er Nr. 13, ein junges Mädchen namens Hikari, in einer Situation trifft, die ihn zwingt, mit Hilfe eines Dämons namens Ignis seinen eigenen Tod vorzutäuschen, um der Korruption des Königreichs zu entkommen. Unter der Annahme fliehend, dass seine Herrscher ihn für tot halten, zieht Sora weiter in das Heilige Königreich Frieren, wo er eine Maske trägt und die Tarnung eines Händlers annimmt, um seine Reisen unauffällig fortzusetzen. Sein Wunsch nach einem ruhigen Leben wird jedoch wiederholt unterbrochen. Er verwickelt sich in ein Ork-Massaker in einem kleinen Dorf und deckt einen finsteren Plan in der heiligen Stadt Messa auf. Während dieser Ereignisse wird Sora von einer bunten Gruppe weiblicher Abenteurerinnen und einer eigensinnigen, auf der Flucht befindlichen heiligen Frau begleitet, während er nach Hinweisen auf vermisste Freunde seiner Gefährten Chris und Rurika sucht.