I Ironsword må helten i serien, Kuros, nok en gang møte den onde trollmannen Malkil, som har tatt kontroll over de fire grunnelementene i verden – vind, vann, ild og jord. Hvert av de fire elementære rikene består av to stadier. I den første fasen må Kuros finne en gylden gjenstand som tilhører rikets dyrekonge; når det er fullført, vil banen til den andre delen av riket vises. I den andre fasen er målet å finne den magiske trylleformularen som kan brukes til å bekjempe den elementære sjefen. Uten trolldommen er det umulig å skade sjefen. Når elementet i hvert trinn har blitt ødelagt, får Kuros en del av det legendariske jernsverdet, som trengs for det siste slaget på Icefire Mountain.