Astonishia Story es un juego de rol con combates por turnos con entornos y personajes 2D. El juego comienza en un mundo donde el arbol de la vida ha muerto, por lo que los elfos, poco a poco están muriendo también. Así la reina de los elfos, preocupada de la situación, dará su juventud para revivir el árbol. 100 años después, Francis De La Cross, un semielfo busca la manera de que la reina de los elfos, ya en sus ultimos años, recupere su juventub perdida. Asi, nuestro protagonista,Sir Lloyd von Roiental, un joven caballero que transportaba un valioso objeto conocido por el ¨Wand of Kinan¨, se encuentra con el semielfo el cual lo roba. Sera aquí cuando comience la verdadera aventura del juego.