La historia se sitúa en Constela, un reino que lleva siglos siendo tranquilo y prospero gracias a sus avances en tecnología y magia. Pokémon, humanos y otras razas fantásticas como elfos y enanos pueblan Constela, siendo este un lugar lleno de diversidad. Tú, como jugador, tomas el papel de Perséfone, una joven de Pueblo Orión, que tras aceptar el encargo del Profesor Pine para investigar los signos estelares y su relación con el maná, sale a explorar Constela. Sin embargo, un mal ancestral comienza a despertar, y viejos enemigos del reino rompen el sello, esta vez para conseguir aquello que no pudieron hace 1000 años...
