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