Il était une fois pour Nintendo DS raconte l'histoire de Giselle, une princesse bannie d'un monde animé et condamnée à vivre, de nos jours, à Manhattan ! Les joueurs incarneront tour à tour Giselle, le prince Edward et le fidèle compagnon de Giselle, Pip, et partiront explorer le monde mythique d'Andalasia et de New York en découvrant des éléments de jeu originaux et inspirés du film. Chaque personnage disposera de ses propres pouvoirs magiques pour se sortir des situations difficiles et pour essayer de vaincre la démoniaque Reine Narissa. Giselle pourra invoquer des animaux et obtenir différents pouvoirs en chantant, tandis qu'Edward pourra monter à cheval et utiliser son épée pour se battre contre ses adversaires. Les joueurs pourront également incarner Pip et voir le monde d'une façon unique ou se battre contre la montre au cours de mini-jeux déments. Ils pourront également choisir de jouer en anglais ou en espagnol, et recevront un poster exclusif avec leur jeu.