Andrzej Kostynowicz zamieszany przez swoją dziewczynę w działalność przeciwko Polsce Ludowej ucieka z kraju jeszcze przed stanem wojennym. We Francji zaciąga się do Legii Cudzoziemskiej. Wkrótce, w nagrodę za swoją służbę otrzymuje obywatelstwo francuskie. Szybko zostaje zawodowym zabójcą, działającym w imieniu agend rządowych. Z jego ręki giną wrogowie Republiki - terroryści, islamscy fundamentaliści. Lista wszystkich wykonanych przez niego specjalnych zleceń jest - zdaniem rezydującego w Warszawie agenta FBI- naprawdę długa. Nikt nie poddaje w wątpliwość też faktu, że Kostynowicz jest po prostu mistrzem w swoim fachu.. Zupełnie nieznany opinii publicznej, jest zarazem ceniony na całym świecie. Poznajemy go u szczytu sławy, gdy dokonuje egzekucji na parze najbardziej poszukiwanych terrorystów. Pewnego zimowego dnia 1999 roku Kostynowicz dowiaduje się, że jest ciężko chory, być może nawet śmiertelnie. W poczuciu osamotnienia postanawia jechać do Polski. Żywi też pewne nadzieje, że ten powrót pozwoli mu wyjaśnić niektóre sprawy sprzed lat. Postanawia między innymi odnaleźć swoją dawną miłość - Annę.
Jednocześnie szef Kostynowicza - pułkownik Tramiere chce wykorzystać jego wyjazd do Polski. Niejaki Muran, warszawski potentat i finansista jest do sprzątnięcia. Mafia francuska, której Muran jest winny grube pieniądze, wycenia głowę tego polskiego biznesmena na 1 mln franków. Kostynowicz waha się czy przyjąć propozycję. Dla niego zarówno sam wyjazd do Polski jak i ewentualne przyjęcie zlecenia będzie z pewnością ostatnią misją.