Tony (Christopher Lambert) należy do elitarnego oddziału zabójców działających na zlecenie rządu Izraela. Grupa składa się wyłącznie z obcokrajowców i jest określana mianem "Legii Cudzoziemskiej". Zostaje jednak rozwiązana po nieudanej próbie pochwycenia międzynarodowego terrorysty z Palestyny, Kamila (Vincent Regan). I choć władze Izraela są przekonane, że Kamil nie żyje, to wkrótce zaczynają ginąć członkowie grupy. Tony postanawia za wszelką cenę złapać zbrodniarza.