Vengeance nozīmē 'atriebība'. Tas ir spēcīgs un dramatisks vārds, kas lieliski atspoguļo dziesmas tumšo un smago noskaņu.
Dziesmā tas ir centrālais motīvs, jo Dzelzs Vīrs atgriežas no nāves, lai atriebtos tiem, kas viņu pameta. Vārds "vengeance" uzreiz liek domāt par stāstu, kurā ir spriedze un konflikts, padarot to par ļoti intriģējošu izvēli.
Šī dziesma ir par ceļotāju laikā, kurš dodas nākotnē, lai glābtu cilvēci, bet atgriežas pārvērsts par tēraudu – "He was turned to steel / In the great magnetic field" [Viņš tika pārvērsts tēraudā / Lielajā magnētiskajā laukā].
Cilvēki viņu nesaprot un izvairās no viņa: "Nobody wants him / He just stares at the world" [Neviens viņu negrib / Viņš tikai skatās uz pasauli]. Šis dzelzs vīrs, kuru neviens nevēlas, plāno atriebību, kas ir diezgan biedējoši, ņemot vērā, ka viņš nogalina tos, kurus reiz glāba: "Kills the people he once saved" [Nogalina cilvēkus, kurus reiz izglāba]. Viņa "smagie svina zābaki" jeb "Heavy boots of lead" piepilda upurus ar šausmām, un dziesma beidzas ar to, ka Dzelzs Vīrs atkal dzīvo un izplata bailes. Tas ir diezgan drūms stāsts par to, kā varoņa centieni var novest pie traģēdijas un atriebības.