I en fjern, fantastisk verden er det en spesiell kaste av krigerjenter kalt Valkyries. Disse jentene kjemper daglig med våpen i hendene mot forskjellige monstre. I dag i Valkyrie RPG, må du hjelpe en av dem i hennes eventyr. Heltinnen din vil være i landsbyen der folk bor. Du må løpe gjennom det og samle forskjellige oppgaver. Etter det vil du dra til forskjellige steder for å utføre dem. Når du vandrer rundt i området vil du lete etter forskjellige monstre og delta i kamp med dem.
