Yuko Asou é uma adolescente japonesa comum com uma vida normal - até que um dia ela é atacada por um monstro na rua. Do nada, uma espada aparece em suas mãos. Ela luta contra os monstros que de repente invadiram a cidade e é convocada para o mundo paralelo conhecido como Vecanti, que é governado por um cruel tirano chamado Rogles, cujas ações perturbam o equilíbrio dos mundos. Empunhando a lendária espada Valis, Yuko deve derrotar Rogles e restaurar o equilíbrio. Derrotar os inúmeros inimigos que povoam o mundo do jogo requer o uso preciso das habilidades de pular e esquivar e atacar. Yuko pode pular muito alto e atacar enquanto pula. Vários power-ups são espalhados pelo jogo, muitos dos quais aumentam o desempenho da espada de Yuko. Atuando como uma arma corpo-a-corpo no começo, ele pode ser personalizado com power-ups e se transformar em uma arma de médio alcance, disparando tiros contra os inimigos - com power-ups adequados, também em diferentes direções. Os inimigos do chefe normalmente têm diferentes padrões de ataque e exigem estratégias diferentes para derrotá-los.