この続編では、騎士のKurosが再びMalkil討伐の任務を負う。MalkailはかつてKurosに敗れたのち、風・水・土・火の四大元素の姿となって復活を遂げた。Kurosはこれを倒すため、各エレメンタルが守護する砕けたIronswordの欠片を集め、剣を再び一つに組み上げなければならない。 ゲームの世界は四つのエリアに分かれており、それぞれが対応する元素の影響を色濃く受けている。たとえば風のエリアはたなびく雲が広がる幻想的な空の王国であり、土のエリアは地下深くに広がる洞窟の聖域となっている。各ステージでKurosは黄金のアーティファクトを見つけ出し、動物の王に捧げることでボスへの道を切り開く必要がある。例えば、水の王国を治める巨大なカエルの王は、通行の許可と引き換えに黄金の蠅を要求する。 前作と同様、Kurosは剣を装備しており、立ち状態・しゃがみ状態の両方で攻撃が可能だ。シリーズ新要素として、鎧・武器・呪文を購入できるショップが登場した。