Brunner's big game came in his return from a 14-game injury absence as the Devils began a three-game homestand with a lopsided victory.
Cory Schneider earned the victory with 26 saves.
Alexander Steen scored the Blues, who fell for the fourth time in six games.
Brian Elliott started in net but was pulled in the first period after yielding three goals on nine shots.
Jaroslav Halak fared little better, stopping 10-of-14 tries the rest of the way.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Millions of Getty images now available for free via embed tool