“I thought it might happen because I thought his stuff was good,” Rockies manager Bud Black said.
Story had a solo shot in the fourth and a two-run homer in the eighth.
Márquez has had several overpowering performances over the past five weeks, allowing one earned run or fewer in seven of his past nine starts.
Márquez allowed just two baserunners in eight innings against Seattle while striking out seven.
The last time Seattle accomplished the feat was all by the same player, when Dan Wilson homered in three straight games in Sept.