Лейтенант Андрей Канаев проходил службу в Чехословакии, но после вывода советских войск его часть расформировали. В отчаянии он делится переживаниями с чешским другом Мареком, который в итоге организует подставу, вынудив Андрея бежать. Через вербовщицу Софи Канаев оказывается во Франции и, не видя иного выхода, вступает в Иностранный легион. Там его замечает глава внешней разведки мсье Даниэль и вербует в свои агенты. С новыми документами Андрей возвращается в Россию девяностых, где начинает жизнь с чистого листа, параллельно выполняя задания своих новых нанимателей.