Paul richt na het uiteenvallen van de Beatles een nieuwe band op, Wings. Archiefbeelden tonen Pauls leven met Linda, die zijn muziek beïnvloedde. De film volgt Wings vanaf de oprichting tot in de jaren 70, een periode waarin Paul hits schreef.