De mutantenbroers Logan en Victor beschikken over speciale wapens en helende krachten. Daardoor weten ze diverse oorlogen te overleven waarin ze zij aan zij strijden. Na verloop van tijd wordt Victor steeds moordlustiger, waardoor de broers uit elkaar groeien. Tijdens een opdracht voor het Amerikaanse leger loopt het zodanig uit de hand, dat Logan zich terugtrekt en kiest voor een rustig leven met zijn vriendin. Helaas is dat van korte duur. Logans vriendin wordt vermoord en alles wijst erop dat de moordenaar een bekende is. Met hulp van kolonel Stryker ondergaat de wraaklustige Logan een operatie waarbij zijn skelet wordt voorzien van een laag onverwoestbaar materiaal. Gewapend met klauwen van staal gaat hij in zijn nieuwe vorm als 'Wolverine' op zoek naar de moordenaar van zijn geliefde.