Ha vinto l'Emmy Award per le coreografie di High School Musical. Per quel film e per il sequel, High School Musical 2, che ha battuto ogni record, la Story ha lavorato con l'acclamato regista e coreografo Kenny Ortega e con Charles Chucky Klapow, creando queste apprezzatissime coreografie.
I suoi lavori recenti comprendono l'uscita della MTV Films The American Mall e la pellicola Lock and Roll Forever, assieme allo spettacolo durante la pausa tra il primo e il secondo tempo del Sugar Bowl a New Orleans.
La Story ha frequentato la Julliard, la scuola del Balletto americano di New York, mentre ha ricevuto delle borse di studio Ballet West e William F. Christensen alla University of Utah, oltre a ballare con il Ballet West. Come una delle ballerine principali, è stata impegnata con numerose compagnie, per poi trasferirsi a Los Angeles per studiare jazz, funk, danza moderna e recitazione.
Tra i suoi impegni al cinema e la televisione, ricordiamo le pubblicità nazionali per la MasterCard, la Pepsi con Michael J. Fox e Shaquille O'Neal, la Diet Pepsi con Ray Charles e la AT&T. Ha anche lavorato in tanti video musicali, tra cui Smooth Criminal di Michael Jackson, e l'MTV Anniversary Show.
Come coreografa professionista, la Story ha lavorato con alcuni dei coreografi e dei registi più conosciuti nel campo dell'intrattenimento, tra cui Kenny Ortega, Vincent Paterson e Toni Basil. E' stata tra i coreografi delle cerimonie di apertura e di chiusura dei Giochi Olimpici del 2002 a Salt Lake City, in Utah, oltre ad essersi occupata del film America's Greatest Pastime. Inoltre, ha coreografato un episodio de Il tocco di un angelo (Touched by an Angel), il film del Disney Channel Pixel Perfect e una puntata di The Suite Life of Zack & Cody, così come di numerosi spezzoni del Disney Channel comprendenti Ashley Tisdale, Miley Cyrus e i Muppets.
Tra i suoi lavori come coreografa, ricordiamo anche l'incarico di assistente di Vincent Paterson per una pubblicità nazionale dell'Hummer 3, uno spot della Payless Shoe in Canada e una pubblicità della Cruise Line in Norvegia. Ha anche lavorato a Tokyo come assistente e coreografa di Play Zone 2006, un ambizioso spettacolo teatrale che vedeva impegnati alcuni dei maggiori musicisti giapponesi.
Nel corso della sua carriera, ha insegnato danza alla University of Utah e in altri istituti. Fino a poco tempo fa, è stata la Direttrice artistica associata dell'Odyssey Dance Theatre.
