Фильм подробно рассматривает эмоциональный и творческий кризис, с которым Маккартни столкнулся в начале 1970-х годов после завершения истории легендарной группы. По информации создателей, проект показывает, как музыкант искал новую идентичность и заново учился работать вне рамок коллектива, определявшего его жизнь на протяжении десятилетия.
Центральной темой Man on the Run становится создание группы Wings в 1971 году. Документалка прослеживает путь коллектива, в который вошли Линда Маккартни, Денни Лэйн и Денни Сайвелл, от первых неуверенных шагов до международного успеха. Wings подарили слушателям такие композиции, как Live and Let Die, Jet и целую серию хитов, попадавших в топ-10 британских чартов.
Отдельная линия фильма посвящена отношениям Пола и Линды Маккартни, которые, стали ключевым источником поддержки и вдохновения для музыканта.