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