Het is de 30ste eeuw. Na een grote oorlog is alles vernietigd. De moderne manier van leven bestaat niet meer.

Kiraya en Miaka zijn elkaars beste vriendinnen.
Op een dag wordt hun dorp aangevallen door Zwarte Ruiters; soldaten van de Groepeerders. Zij willen de moderne manier van leven terugbrengen.
Miaka wordt ontvoerd. Kiraya gaat op reis om haar te zoeken, maar overal zijn Zwarte Ruiters die het Kiraya moeilijk maken. Gelukkig krijgt ze ook hulp van vrienden die ze ontmoet tijdens haar reis.
Maar hoe moet ze Miaka ooit vinden? Ze weet niet eens of ze nog wel leeft…