Walkin 'Back to New Orleans raconte le retour triomphal de la légende de la musique, Fats Domino, après que l'ouragan Katrina ait dévasté sa ville natale de la Nouvelle-Orléans. Deux ans après un sauvetage déchirant de la tempête, Domino a dirigé un concert de bienfaisance en 2007 pour la ville, interprétant des tubes comme "Blueberry Hill", "Ain't That a Shame", "My Girl Josephine" et "Blue Monday"? public. Ce Spécial, raconté par l'acteur John Goodman, capte le concert et donne un aperçu biographique de la carrière de Domino. La spéciale comprend également de rares entrevues avec Domino ainsi que les chanteurs John, Allen Toussaint, Robert Plant et Randy Newman, qui discutent de la façon dont ce légendaire artiste a inspiré leur carrière.