Действие происходит в конце 1941 года в Закарпатье. На оккупированную хортистами территорию высаживаются советские парашютисты. Из шестерых только Олексе Борканюку удается проскочить мимо засады. Однако фашисты, взяв в заложники местных людей, угрожают расправиться с ними, если тот добровольно не сдастся в плен. Ради сохранения жизни людей Олекса идет в стан врага. В основе фильма «Легенда о бессмертии» — реальные факты из жизни писателя и журналиста, Героя Советского Союза Олексы Борканюка.