Në një botë të largët, të mahnitshme, ekziston një kastë e veçantë e vajzave luftëtare që quhen Valkyries. Këto vajza çdo ditë me armë në duar luftojnë kundër monstrave të ndryshme. Sot në Valkyrie RPG, do t'ju duhet të ndihmoni njërën prej tyre në aventurat e saj. Heroina juaj do të jetë në fshatin ku jetojnë njerëzit. Ju do të duhet të kalojnë nëpër të dhe të mbledhin detyra të ndryshme. Pas kësaj, ju do të shkoni në vende të ndryshme për t'i kryer ato. Duke u endur rreth zonës ju do të shikoni për monsters të ndryshme dhe të angazhohen në betejë me ta.