Achttien jaar na de eerste 'missie van God' van de Blues Brothers komt Elwood Blues vrij en ontdekt dat er al die jaren veel is veranderd. Zijn maatje Jack is dood, zijn band is uit elkaar en het weeshuis waar hij is opgegroeid, is gesloopt. Het is al snel duidelijk voor Elwood dat hij een nieuwe missie te volbrengen heeft.

Een popster, Kat Valdez genaamd, staat op het punt om met haar vriend en medepopster te trouwen tijdens een concert in Madison Square Garden. Maar daar komt zij erachter dat hij vreemdgaat. Ze besluit spontaan willekeurig iemand uit het publiek te kiezen met wie ze dan wel trouwt.