In Sinatra: All or nothing At All vertelt regisseur (en Oscarwinnaar) Alex Gibney het levensverhaal van The Voice aan de hand van zijn fameuze "afscheidsconcert' uit 1971. De zeer visuele film is volledig uit archief gecomponeerd, waarbij Sinatra zelf vrijwel voortdurend te zien en te horen is, vaak in nooit eerder vertoonde beelden. Daarnaast zijn er anekdotes van tal van grootheden die met hem hebben gewerkt of door hem zijn geïnspireerd: Bruce Springsteen, Sammy Davis jr., Harry Belafonte en Quincy Jones.
De elf liedjes van Sinatra's "retirement-concert' vormen het raamwerk van de film, waarbij de focus ligt bij de eerste zestig jaar van Sinatra's leven: zijn jeugd in Hoboken (New Jersey), zijn doorbraak als tieneridool begin jaren 40, de neergang daarna en de comeback als acteur met "From here to eternity', waar Sinatra in 1954 een Oscar voor kreeg, zijn optredens met The Rat Pack.