Eighteen years after the Brothers' original mission from God, Elwood Blues (Dan Aykroyd) gets out of prison and discovers that much has changed in the time he's been away. His partner Jake is gone, his band is no longer together and the orphanage where he grew up has been demolished. Elwood soon realizes that he must embark on a whole new mission; they reassemble the old band, this time with the help of a soulful bartender (John Goodman), compete at Queen Moussette's (Erykah Badu) Battle of the Bands and set a wayward orphan on the path to redemption.