Man on the Run er et intimt portræt af Paul McCartneys rejse efter The Beatles, da han og hustrun Linda danner Wings. Filmen, der er instrueret af Oscar-vinderen Morgan Neville, udforsker McCartneys reinvention gennem sjældent arkivmateriale, der fanger både kampe og triumfer ved at redefinere sig selv i en ny musikalsk æra.