Ce jeu est la suite de Ironsword : Wizards & Warriors II sorti sur NES. Le jeu met en scène le chevalier Kuros, "l'un des guerriers les plus courageux à avoir jamais manié l'IronSword" ainsi que la seule personne à avoir vaincu le méchant sorcier Malkil. Après la défaite de Malkil dans Ironsword, il s'est retiré pendant plus de 17 ans, sans que personne n'ait eu de nouvelles de lui pendant cette période. Puis, la princesse Elaine disparaît sans laisser de trace, ce qui laisse croire à Kuros que Malkil l'a capturée et emprisonnée dans la redoutable forteresse de la peur, située dans les bois du Zanifer. Kuros s'aventure alors dans la forteresse de la peur pour empêcher Malkil de poursuivre ses plans diaboliques. Cependant, beaucoup de gens sont allés à l'intérieur de la Forteresse de la Peur, mais aucun d'entre eux n'a survécu.
