Nesta sequência, o cavaleiro Kuros mais uma vez tem a missão de derrotar Malkil, que retornou na forma dos quatro grandes elementos: Vento, Água, Terra e Fogo. Para isso, porém, ele precisa reunir os fragmentos da Ironsword despedaçada, guardados por cada elemental. O mundo do jogo é dividido em quatro áreas, cada uma fortemente influenciada por seu respectivo elemento.