A história segue as aventuras de Minamoto Yoshitsune quando ele desce de seu refúgio nas montanhas e eventualmente abraça uma missão para derrotar o clã Taira, vingando assim seu pai. No início de sua jornada, ele conhece o clã Tamayori, que é o guardião do Amahagane, que são pedras de poder que permitem que indivíduos selecionados liberem poderes mágicos conhecidos como kamui.
A jogabilidade é um combate em terceira pessoa, onde o jogador controla Yoshitsune ou Benkei, e ambos os personagens são equipados com ataques normais e especiais. Os jogadores podem melhorar seus personagens coletando experiência e usando Essences of Amahagane. Diversos personagens irão chegar ao seu caminho querendo acabar com seus objetivos, esteja pronto, e viva cada batalha com todo seu espírito de guerreiro.