Heatley and Setoguchi, acquired in separate trades from the San Jose Sharks during the off-season, paid immediate dividends in the season opener for Minnesota.
Matt Cullen and Marco Scandella also scored and Mike Yeo was handed a win in his first game as an NHL head coach for the Wild.
Niklas Backstrom made 29 saves for Minnesota.
The Blue Jackets got goals from Derek Dorsett and Maksim Mayorov as they fell to 0-2-0 to start the season.
Iranian woman stops the execution of son's killer
Rosie O'Donnell unveils nearly 50-pound weight loss