U dalekom, nevjerojatnom svijetu postoji posebna kasta djevojaka koje se nazivaju Valkyries. Te se djevojke svakodnevno s oružjem u rukama bore protiv raznih čudovišta. Danas u Valkyrie RPG, morat ćete pomoći jednom od njih u njenim avanturama. Vaša heroina bit će u selu u kojem ljudi žive. Trebat ćete proći kroz njega i prikupiti razne zadatke. Nakon toga odlazite na razne lokacije kako biste ih izveli. Lutajući okolom potražit ćete različita čudovišta i uključiti se u bitku s njima.
