La Reina de la Oscuridad sometió el mundo a su dictadura con la ayuda de su armada imperial, pues pese a presumirse invencible, temía el renacer de la Reina de la Luz. Tras atacar el reino de Ageha y llevarlo a la ruina, algunos de sus habitantes lograron escapar, emprendiendo un largo viaje para salvar sus vidas. Es entonces cuando Sanagi conoce a Yaeha, una soldado de alto rango del Reino de la Oscuridad, y a un extraño niño estrella fugaz, los cuales dan un giro importante al destino del ahora errante reino de Ageha. Mientras tanto, los cometas de la reina entran en acción, dificultando la supervivencia de Sanagi y sus compañeros.