Der junge Archivar Chakuro lebt auf der „Schlammwal“, einer gigantischen, treibenden Insel in einem schier endlosen Sandmeer, deren Bewohner mit der Magie des „Saimia“ gesegnet sind, dafür jedoch einen frühen Tod erleiden. Das friedliche und isolierte Dasein der Gemeinschaft gerät ins Wanken, als Chakuro auf einem verlassenen Schiff ein mysteriöses, gefühlloses Mädchen namens Lykos entdeckt. Kurz nach diesem Fund wird die Heimat der Schlammwal-Bewohner völlig unerwartet von einer kriegerischen Streitmacht aus der Außenwelt angegriffen, die ihre Existenz um jeden Preis auslöschen will. Um ihr Überleben zu sichern, müssen die jungen Inselbewohner die düsteren Geheimnisse ihrer Welt ergründen und lernen, sich gegen die unbarmherzigen Angreifer zu wehren.