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