Время действия — 1990 год, Чехословакия. Молодой лейтенант Андрей Канаев оказывается не у дел, когда его часть расформировывают при выводе советских войск с территории Чехословакии. Его приятель предлагает ему перебраться во Францию, где можно поступить во французский «Иностранный легион». Канаев едет в Париж, где на него выходят местные вербовщики, предлагающие Андрею работать на западную разведку. Перед Канаевым, все еще считающим себя советским офицером, маячит перспектива получить статус «французский шпион» и навсегда забыть о возвращении на родину, либо же вести свою собственную игру, ловко лавируя между двумя противоборствующими разведками.