Jest 1957 rok. Trwa zimna wojna. W małym miasteczku rybak opowiada o potężnym człowieku całym ze stali, który mieszka w morzu. Nikt poza pewnym chłopcem nie wierzy w bajania staruszka. I to jemu właśnie udaje się odnaleźć szesnastometrowego robota. Stalowy Gigant żywi się żelazem, jest łagodny i naiwny jak dziecko.

Grupa doborowych najemników otrzymuje kontrakt na brawurową akcję obalenia krwawego dyktatora w jednym z państw centralnej Afryki. Mimo, że są już weteranami tej profesji podejmują wyzwanie uwolnienia z więzienia poważnie chorego i skazanego na śmierć lidera miejscowej opozycji. Gdy najemnikom udaje się bezpiecznie zrealizować misję, ich zleceniodawca dochodzi do porozumienia z dyktatorem pozostawiając ich na łasce losu.

Głównym bohaterem filmu jest John Haddad, który zostaje wynajęty przez stację telewizyjną, aby zorganizował porwanie Rudolfa Hessa z więzienia w Spandau. W wykonaniu zadania pomaga mu rodzeństwo - Kathy i Michael Lukas. Najemnicy mają nadzieję zmusić Hessa do wyjawienia tajemnic nazistów, które od czasów drugiej wojny światowej pozostały ukryte.

David buduje swój wymarzony dom, który ma być prezentem dla Becky, z którą ma zamiar się ożenić. Jednak ona odrzuca jego propozycję. Zdesperowany David wraca do miasta, gdzie poznaje Gwen. Spędza z nią noc, jednak rano, kiedy kobieta jeszcze śpi, wyjeżdża. Gwen postanawia jednak go odnaleźć i nagle zjawia się w jego domu. Gdy mieszkańcy miasteczka zaczynają się nią interesować kobieta podaje się za żonę Davida. Całe miasteczko i rodzice Davida polubili ją. W ten sposób skomplikowała całe życie Davida, który początkowo był przeciwny tym kłamstwom. Jednak po jakimś czasie stwierdził, że to oszustwo wyszło im na dobre i postanawia trwać w kłamstwie. Ale w ich życiu pojawia się Becky...