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