Seit tausend Jahren ist die Welt von einem endlosen Sandmeer bedeckt. Die fortschrittliche wissenschaftliche Zivilisation der Vergangenheit ist untergegangen, und die verbliebenen Fragmente der Menschheit kämpfen ums Überleben gegen riesige, wasserstehlende Kreaturen, bekannt als Aqua-Gorgers oder Mizuhami, die die wertvollste Ressource des Planeten horten. In dieser rauen und gnadenlosen Umgebung lebt ein Junge namens Noah in einem abgelegenen Gebiet mit seinem Clan, den Sandratten, die sich entschieden haben, sich vom ständigen Konflikt fernzuhalten, indem sie sich am Rand der bekannten Welt niederließen.

Noahs Leben ändert sich für immer, als er eine mysteriöse Frau namens Yuri rettet, die von den tödlichen Aqua-Gorgers verfolgt wird. Zunächst scheint sie eine einfache Vagabundin zu sein, doch in Wirklichkeit ist sie eine Inkarnation des Feuergottes, ein Wesen mit der furchterregenden Macht, alles zu verbrennen, was sie berührt. Trotz der Gefahr, die sie darstellt, beschließt Noah, ihr zu helfen, und begibt sich mit ihr auf eine gefährliche Reise durch die weite Wüste. Ihr gemeinsames Ziel ist es, ein legendäres Paradies namens Blauer Planet zu finden, einen Ort, der den Schlüssel zur Rettung der Welt enthalten könnte.

Ihr Abenteuer bringt sie nicht nur gegen die monströsen Aquavoren in Konflikt, sondern auch gegen unzählige Banditen und die verbliebenen Geheimnisse der zusammengebrochenen Zivilisation, die unter dem Sand begraben liegt. Noah verkörpert einen optimistischen Geist, der sich nach einer besseren Zukunft sehnt, während Yuri eine verbotene und gefährliche Macht in sich trägt, die mit den Flammen verbunden ist, die das, was von der Welt übrig ist, zerstören könnten. Gemeinsam bilden sie eine unwahrscheinliche Allianz, während sie zum Ende des Sandmeeres reisen, auf der Suche nach einer Legende. Die vollständige Erzählung ist als superklassische Wüsten-Punk-Fantasy strukturiert, die sich über etwa fünfzehn Kapitel erstreckt, gesammelt in drei Bänden, und folgt dem Paar, während sie eine Welt durchqueren, in der Wasser Leben ist und Feuer sowohl Waffe als auch Fluch.