El guión de Astonishia Story es bastante básico y se centra en la figura de Lloyd, un caballero real cuyo último cometido es escoltar el valioso Santo Cetro de Kinan en un peligroso viaje entre dos ciudades. Desgraciadamente, en uno de los descansos nocturnos de su escuadrón, roban el objeto y todos sus hombres son asesinados, encontrando como única pista un extraño sello de Grifo.
Al poco de investigar descubre que los autores del hurto fueron unos ladrones liderados por Francis, un misterioso caballero que trabaja para una malvada reina elfa que quiere utilizar el poder encerrado de la vara para despertar a un antiguo y poderoso Dios y así dominar el mundo. Esta historia, ambientada en un mundo medieval-fantástico, contiene además ciertos toques de humor aunque su duración, para asiduos del género, es bastante corta, llegando a las quince-veinte horas en la primera partida.