Der junge Chronist Chakura wohnt auf einem riesigen, inselartigen Schiff, das sich unter dem Namen "Schlammwal" stets durch das alles bedeckende Sandmeer bewegt. Es ist ein schönes und sorgenloses Leben, das er und seine Mitmenschen führen, obwohl er als Magier nicht mehr lange zu leben hat. Denn mit der Gabe wird auch seine Lebensdauer dramatisch verkürzt. Als er ein scheinbar herrenloses Boot überprüft, tritt ein Mädchen in seine Welt und auf einmal ist alles anders. Lykos, wie er sie nennt, ist nicht nur die erste Person, der er außerhalb der gewohnten des Schlammwals begegnet, sondern unterscheidet sich von allen Menschen, die er zuvor getroffen hat. Doch nun werden auch finstere Mächte auf die Bewohner des Wüstenkreuzers aufmerksam und die friedliche Utopie an Bord wird bald empfindlich gestört...