Na potrzeby filmu "Niezniszczalni" reżyser Sylvester Stallone zgromadził śmietankę gwiazd kina akcji, by wspólnie urządzić największą demolkę wszech czasów. Obok takich sław jak Rourke, Li, czy Willis, brakuje chyba tylko Chucka Norrisa, ale ponoć jego nieobecność jest nie tyle niedopatrzeniem, lecz zabiegiem celowym.
Grupa najemników bierze udział w akcji, mającej na celu obalenie południowoamerykańskiego dyktatora. Barney Ross, najstarszy z ekipy, pełniący niejako funkcję mentora, zbiera najlepszych wojowników, by wraz z nimi udać się w śmiertelnie niebezpieczną podróż. Namawia więc do współpracy między innymi chińskiego mistrza sztuk walki, Bao Thao, ale też siłaczy i najlepszych nożowników. Próba odsunięcia od władzy człowieka, który przez ostatnie dwadzieścia lat zagraża krajom ościennym i torturuje swoich obywateli, wydaje się jednak być naprawdę trudną.
Ekipa już na początku misji orientuje się, że wpadła w pułapkę, stanęła w samym epicentrum sieci manipulacji i zdrady. Gdy w grę wchodzi życie niewinnych, a wyprawie zagraża klęska, najemnicy staną przed zadaniem, z którego trudno będzie wyjść absolutnie bez szwanku...