Lee Christmas i Barney Ross po raz kolejny zwołują ekipę topowych najemników, by stanąć do walki z wyjątkowo bezwzględnym wrogiem. Niezniszczalni wkraczają do akcji zawsze, gdy wszystkie inne środki zawodzą. Tym razem jednak stara gwardia nie wystarczy. Do zespołu twardzieli dołącza młode pokolenie reprezentujące nowe style walki, inną taktykę i metody działania. Muszą odbić z rąk terrorystów broń masowej zagłady o niewyobrażalnej sile, zanim trafi ona w ręce dyktatora, który nie cofnie się przed niczym, by ocalić swoją potęgę. Dodatkową komplikacją będzie wybuchowa relacja, która połączy Lee Christmasa (Jason Statham) ze zmysłową femme fatale Giną (Megan Fox).

Tym razem "Niezniszczalni 4" zostają wciągnięci w spisek, który może doprowadzić do wybuchu konfliktu nuklearnego między Rosją a Stanami Zjednoczonymi. Wybuch III wojny światowej wisi na włosku. Dowództwo nad ekipą przejmie bohater grany przez Jasona Stathama. Czy jego ludzie uratują świat przed totalną zagładą?

Do jednej ze libijskich fabryk chemicznych Kaddafiego wdziera się z armią zabójców najemny terrorysta Rahmat (Iko Uwais), chcąc ukraść zapalniki do broni nuklearnej dla tajemniczej postaci Ocelota. Powstrzymać go próbuje drużyna Barneya (Sylvester Stallone), jednak misja kończy się niepowodzeniem, a on sam ginie. Odpowiedzialność za jego śmierć ponosi Christmas (Jason Statham), który zostaje wyrzucony z ekipy i zatrudnia się jako prywatny ochroniarz influencera. Pracuje mniej, niż jeden dzień, gdyż filmik z nokautu pracodawcy staje się viralem! Kiedy więc planowana jest kolejna misja, a dowództwo w ekipie obejmuje jego dziewczyna Gina (Megan Fox), Christmas nawet nie myśli dać za wygraną! Ma plan!