En esta secuela, el caballero Kuros tiene una vez más la misión de derrotar a Malkil, quien ha regresado en forma de los cuatro elementos principales: Viento, Agua, Tierra y Fuego. Para lograrlo, sin embargo, debe reensamblar los fragmentos del Ironsword destruido, custodiados por cada elemental. El mundo del juego está dividido en cuatro zonas, cada una fuertemente influenciada por su elemento respectivo.