Akcja "Martyrs” rozpoczyna się pewnej nocy w latach 70. Lucie, dziewczynka, która zaginęła rok wcześniej, zostaje znaleziona na ulicy. Skatowane dziecko trafia do szpitala. Dręczą ją koszmary o torturującym ją i gwałcącym mężczyźnie. W szpitalu poznaje Annę, która przemocy...
Grupa francuskich komandosów zostaje wysłana na granicę afgańsko-pakistańską, by uwolnić porwaną przez talibów dziennikarkę. Akcja staje sie ich "misja niemożliwą". Czy ocalenie jednej osoby jest więcej warte od życia sześciu? Czy warte tego jest uczucie, które zrodzi sie pomiędzy...