Short answers, pulled from the story.
Pokémon Red and Blue won the first D.I.C.E. Award for Outstanding Achievement in Story at the 2nd Annual Interactive Achievement Awards. The other nominees that year included Grim Fandango, Half-Life, Metal Gear Solid, and The Legend of Zelda: Ocarina of Time.
The D.I.C.E. Award for Outstanding Achievement in Story is decided by Academy members whose expertise is specifically as game designers or producers. Only creative and technical members of the Academy of Interactive Arts and Sciences with that professional background are eligible to vote.
The D.I.C.E. Award for Outstanding Achievement in Story has used six different titles since its debut in 1999. It began as Outstanding Achievement in Character or Story Development, was renamed and refined several times, temporarily split into two separate categories in 2009 and 2010, and settled into its current name at the 15th ceremony in 2011.
Naughty Dog has the most wins and nominations of any developer in the D.I.C.E. Award for Outstanding Achievement in Story, with four wins from six nominations. BioWare follows with three wins from four nominations, and Santa Monica Studio has won both times it was nominated.
Ubisoft holds the record for the most publisher nominations for the D.I.C.E. Award for Outstanding Achievement in Story without winning, with 11 nominations and no prizes. Annapurna Interactive is the second-most nominated publisher without a win, with six nominations.
Clair Obscur: Expedition 33, developed by Sandfall Interactive and published by Kepler Interactive, is the most recent winner of the D.I.C.E. Award for Outstanding Achievement in Story, taking the prize at the 29th D.I.C.E. Awards in 2025. The other nominees that year were Consume Me, Despelote, South of Midnight, and The Drifter.