En Astonishia historia, los jugadores encarnan un caballero real honorable y se embarcan en un viaje épico para recuperar una reliquia sagrada robado que simboliza la prosperidad y la fortuna. Los jugadores deben buscar la ayuda de asistentes y muchos otros aliados misteriosos para tener éxito.