He led the NL in strikeouts in 2017, and in power-speed number, extra base hits, and longest home run of the season in 2018.

[8] Story played for the Modesto Nuts of the High–A California League in 2013, and he struggled, recording a .233 batting average with 12 home runs and 65 RBIs.

[9][10] In 2014, after spending a short time with the Low–A Tri-City Dust Devils and excelling in Modesto, with a .322 batting average and 20 stolen bases, the Rockies promoted Story to the Tulsa Drillers of the Double–A Texas League in June.

[14] With José Reyes suspended for the beginning of the 2016 season,[15] Story competed with Cristhian Adames to become the Rockies' starting shortstop during spring training in 2016.

[24] With ten home runs in April, Story tied the MLB rookie record, previously set by José Abreu of the Chicago White Sox.

Story also led the National League with 15 stolen bases and four triples, and finished 11th in NL MVP voting.

[37] In 142 games played in 2021, Story had a .251/.329/.471 slash line with 24 home runs,[29] including a walk-off homer against the Diamondbacks on May 23.

[38] On November 17, Story declined an $18.4 million qualifying offer from the Rockies, rendering him a free agent within a shortstop market that included Carlos Correa, Corey Seager and Javier Baez.

[40] Despite signing later in spring training, Story played in the Red Sox Opening Day against the New York Yankees and became the team's regular second baseman.

[43] Story returned to the injured list on September 22 due to a left heel contusion, and did not play for the rest of the season.

[29] With Xander Bogaerts gone, Story was expected to return to his natural position of shortstop for the Red Sox in the 2023 season.

However, on January 10, 2023, the team announced that Story underwent surgery on his right ulnar collateral ligament, and that he would miss at least part of the 2023 season.

[48] The Red Sox activated Story on August 8, and he made his debut the same day in a 9–3 loss to the Kansas City Royals.

[48] In his limited time for the Red Sox in 2023, Story appeared in 43 games (36 at shortstop) while batting .203 with three home runs and 14 RBIs.

[49] Days later, it was announced that Story would undergo surgery to repair a fractured glenoid and was expected to be unavailable for approximately six months, potentially ending his season.

[55] Story's father, Ken, is a retired fireman and paramedic, and his mother, Teddie, was the chief executive officer of a local food pantry.