Im Laufe der Jahrhunderte sind ganze Zivilisationen verschwunden, was kann man über kleine Königreiche sagen, von denen es in der Geschichte keine Spur gibt. Einige von ihnen hinterließen jedoch immer noch Spuren und das war ein sehr kleines Königreich, in dem die schöne und weise Königin Leia regierte. Wenn ihr Land erobert oder von jemandem erobert würde, würden wir der Königin nichts wissen. Aber etwas Seltsames geschah. Einst bedeckte eine schwarze Wolke das Land, und als sie sich auflöste, gab es anstelle von Häusern und dem königlichen Schloss einen Wald, eine Wiese und ein kleines Haus. Der Held des Spiels Lea Land Escape beschloss, das Geheimnis des Verschwindens der ganzen Stadt zu lösen und ging in die sogenannten Länder von Leia. Zuerst war er enttäuscht von dem, was er sah, aber als er zu studieren begann, wurde ihm klar, dass dies ein schwieriger Ort ist und es nicht so einfach ist, ihn zu verlassen.
