Dans cette suite, le chevalier Kuros est une fois de plus chargé de vaincre Malkil, qui est revenu sous la forme des quatre éléments majeurs que sont le Vent, l'Eau, la Terre et le Feu. Pour ce faire, il doit cependant reassembler les fragments de l'Ironsword brisé, gardés par chaque élémentaire. Le monde du jeu est divisé en quatre zones, chacune fortement influencée par son élément respectif.