La historia tiene lugar en un futuro Japón, reducido a un desierto estéril por una catástrofe a finales del siglo 21. El personaje principal es Sarasa, una niña cuyo hermano gemelo, Tatara, está profetizado para ser el "hijo del destino" que traerá la independencia del país y detener la tiranía del Imperio, es decir, del Rey rojo. Cuando Tatara es asesinado, Sarasa pretende ser él con el fin de mantener la esperanza de los oprimidos