Het voorheen gelukkige en welvarende rijk Udor kwijnt weg onder de duim van de machtige buurstaat Cafaus, die alleen de vrede in Udor garandeert in ruil voor de jaarlijkse levering van 24 maagden als offer. De ongelooflijk sterke Maciste werkt samen met een groep lokale rebellen om de heerser van Udor, de marionet van Cafaus, koning Pergasus, tegen te houden.
In de bossen van een koninkrijk huist een vreemde natuurgeest genaamd IJzerhans. Omdat al heel wat jagers in het bos spoorloos verdwenen zijn, durft niemand het nog aan om de bossen te betreden. Op de dag dat de kleine prins Johannes acht jaar oud wordt, verschijnt een zwarte ridder aan het hof die IJzerhans gevangen heeft genomen. Het wezen zal in zijn kooi sterven, maar Johannes krijgt medelijden en laat IJzerhans vrij. Die neemt de prins mee de bossen in...