Editor's Note: The above video is from Dec. 7, 2015.
The result was the Colorado Rockies' 10-5 victory over the Arizona Diamondbacks on Monday night.
Story became the first player to hit two home runs in his major league debut on opening day, and both came off Greinke, one of the best pitchers in baseball.
"It is unbelievable," Story said. "It is something you don't even dream of or something that I never dreamed of. It is a really, really special moment."
Rockies teammate Carlos Gonzalez calmed Story's nerves early.
"I talked to him before the game. He was a little nervous," Gonzalez said. "I told him, `You have all the ability in the world and I really want to know what you are feeling because I know you are going to do special things.' Opening day is always special and he made it really special. Two home runs off a great pitcher is a great way to start your major league career."
Greinke (0-1), who signed a $206.5 million, six-year contract with the Diamondbacks, had his worst outing in nearly four years, giving up seven runs - six in one inning. He had not allowed that many runs in a game since the Diamondbacks scored seven against him on May 26, 2012, when he was with Milwaukee.
Greinke gave up three homers in a game for the first time since Aug. 19, 2009.
"Usually in the past, one bad outing, I usually get over it pretty quick," he said. "If it happens a couple of times then I start to think I've got to work on something."
At 4 hours, 11 minutes, it was the longest nine-inning game in Diamondbacks history.
Story also became the first National League player to hit multiple home runs in his first game. Four have done it in the American League.
His first homer drove in three in the Rockies' six-run third. Gonzalez followed with a home run, and Story added a solo shot off Greinke in the fourth.
The first home run came on a "fastball maybe a little up, maybe not knowing what he likes," Greinke said. "But I don't think I gave up a home run on that pitch the whole year last year. So we'll live with that one and it kind of just happens. His other home run was a pretty good pitch, too. Same thing, not perfect but pretty darned good."
Justin Miller (1-0) pitched 1 1-3 scoreless innings of relief to get the victory.
The Rockies scored five runs in the third before Greinke could get anyone out.
Charlie Blackmon doubled in the first run, then Story launched a 1-0 pitch over the fence in right field to bring home three. Gonzalez followed with a line shot into the swimming pool area in right-center. Finally, Arenado flied out to center for the first out.
Greinke entered with great fanfare as the long-sought ace of the Diamondbacks after going 19-3 with a major league-best 1.66 ERA last season for the Los Angeles Dodgers.
After blanking Colorado the first two innings, Greinke had a 25 1/3-inning scoreless streak at Chase Field before things fell apart.
He hadn't given up six runs in an inning since 2012.
Story, the second Colorado player to homer in his major league debut, won the shortstop job this spring after Jose Reyes was arrested on domestic violence charges in Hawaii during the offseason.
Reyes spent all of spring training on paid leave. A prosecutor in Hawaii said last week that the charges against the four-time All-Star will likely be dropped because his wife isn't cooperating. But MLB could still hand out a suspension under terms of the new domestic violence policy.
Rockies manager Walt Weiss made it clear Saturday the team sees the 23-year-old Story as its future at shortstop. Weiss said he has "no idea" when Commissioner Rob Manfred might decide on any potential punishment for the 32-year-old Reyes.
Rockies: Right-hander Chad Bettis, who was 8-4 with a 4.23 ERA last season, gets the start against Arizona.