The two later hooked up for touchdowns of 3 and 8 yards, and sandwiched between that was a touchdown run by Cardinals rookie Tim Hightower, and it was 31-3 for Arizona until the Dolphins scored a late touchdown.
Henne came into the game late in the fourth quarter in place of Chad Pennington, who had little luck moving the Dolphins offense.
The Dolphins also didn't get much accomplished on the ground, gaining only 72 yards on 24 carries.
All told, the Dolphins were outgained 445-236.
In addition to the 71-yard touchdown pass to Boldin, Warner also had a 75-yard completion to Larry Fitzgerald that set up Boldin's second touchdown.
Both of the long passes came in the first quarter as Arizona built a quick 14-0 lead.
Fitzgerald finished with 153 yards receiving, while Boldin had 140. The two star receivers figured to be matchup problems for the Dolphins' suspect secondary, and that's just the way it played out.
The Dolphins now find themselves at 0-2 heading into next Sunday's matchup at New England.