Érase una vez, Marvel Land era un lugar pacífico poblado por seres humanos y otras razas. Zouna, un mago oscuro que una vez había amenazado a la tierra fue sellado de forma segura en una torre del reloj. Un día, el reloj dejó de funcionar por razones desconocidas, y un aldeano que intentó arreglarlo dejo caer inadvertidamente la llave del tiempo. Una catástrofe sobrevino: Zouna se liberó y se llevó la llave con él, lo que impide que nadie lo sellé de nuevo. Las manos negras de Zouna corrompen los corazones de los habitantes de Marvel Land. El odio y el caos descendieron sobre el mundo. Por último, un salvador ha llegado - Valkyrie, una doncella del cielo se compromete a salvar a Marvel Land del mal y derrotar a Zouna. ¨Valkyrie no Bouken: Toki no Kagi Densetsu¨ es un juego de acción de rol. Tomando el control de Valkyrie, el jugador vaga por áreas silvestres en una perspectiva de de arriba hacia abajo, luchando contra los enemigos y recogiendo puntos de oro y experiencia, lo que eventualmente hace que la heroína suba de nivel y sea más fuerte. Las armas y armaduras se pueden comprar en las zonas amistosas o encontrarse durante la exploración. Valkyrie también obtiene acceso a siete hechizos diferentes de naturaleza ofensiva y curación. El tiempo necesario para aprender el hechizo depende del parámetro de inteligencia del protagonista. La elección inicial del jugador sobre la estrella y el grupo sanguíneo de la heroína puede afectar los cambios en sus estadísticas cuando ella sube de nivel.