His agreement leaves 18 players still headed to arbitration hearings, which run from Tuesday through Feb. 21.
Story, 27, remains eligible to become a free agent following the 2021 World Series. He hit 35 homers and swiped 23 bases last season. He also set career highs in runs (111), batting average (.294) and on-base percentage (.363).