Diplômé de la prestigieuse Westchester High School, il débute avec le moyen métrage On of us tripped. Il flirte avec les milieux du rap et réalise des clips pour N Sync, R Kelly et Tyrese entre autres. Il obtient son premier succès avec la comédie Barbershop avec Ice Cube en vedette. Il persiste dans la comédie avec Taxi à New York, la version US de Taxi de Pirès, produit par Besson, et produit Les Seigneurs du Ghetto d'Albert Pyun, sorti directement en vidéo et la série Standoff, les Négociateurs. Il se voit confier par la Fox la réaisation des Quatre Fantastiques, présentie auparavant par Chris Columbus. Le quatuor de l'espace est réuni dans Les 4 Fantastiques et le surfer d'argent. Seule entorse au cinéma de pure distraction, Hurricane Season fait allusion aux ravages de l'ouragan Catarina en évocant l'histoire vraie d'un coach de basket (interprété par Forrest Whitaker) qui redonne de la dignité à des sportifs de milieux démunis. Dans Think like a man, un animateur radio se propose des conseillers pour des femmes en mal d'amour. C'est le début d'une collaboration avec Kevin Hart, prolongée avec le documentaire Let me explain et le polar Mise à l'épreuve. Bon technicien, Story ne se démarque pas de la production US courante.
FILMOGRAPHIE :
LES 4 FANTASTIQUES
(2005)
1999 :
2002 :
2004 :
2005 :
2006 :
2007 :
2009 :
2011 :
2012 :
2013 :
avec Kevin Mambo, Regina Williams, Kimani Calender, Damon Wilson
THE FIRING SQUAD, PELOTON D'EXÉCUTION (The Firing Squad)
avec Kevin Mambo, Megahn Perry, Brian Buccellato, Regina Williams, Damon Wilson
LA BOUTIQUE DU BARBIER (Barbershop)
avec Ice Cube, Anthony Anderson, Eve, Sean Patrick Thomas, Troy Garity
TAXI DE NEW YORK (New York Taxi)
avec Queen Latifah, Jimmy Fallon, Henry Simmpons, Jennifer Esposito, Gisele Bundchen
LES QUATRE FANTASTIQUES (Fantastic Four)
avec Ioan Gruffudd, Jessica Alba, Chris Evans, Michael Chiklis, Julian McMahon
LE DOUZIÈME HOMME (The 12th Man), coréalisation Chris Koch, pour la TV
avec Natalie Garza, Bo Brown, Clint Culp, Terrence Edwards, Sheldon Robins
LES 4 FANTASTIQUES ET LE SURFER D'ARGENT (Fantastic Four : Rise of the Silver Surfer)
avec Ioan Gruffudd, Jessica Alba, Chris Evans, Michael Chiklis, Kerry Washington
HURRICANE SEASON (Hurricane Season)
avec Forest Whitaker, Lil' Wayne, Isaiah Washington, Bow Wow, Bonnie Hunt
THINK LIKE A MAN
avec Kevin Hart, Michael Ealy, Meagan Good, Jerry Ferrara, Terrence Jenkins
LET ME EXPLAIN, coréalisation Leslie Small
avec Kevin Hart, David Jason Perez, Harry Ratchford, Dana Hanna, Trina Washington
MISE À L'ÉPREUVE (Ride along)
avec Kevin Hart, Ice Cube, John Leguizamo, Tika Sumpter, Bruce McGill, L. Fishburne