Histoires enchantées est le huitième film réalisé par Adam Shankman, après, notamment, Un Mariage trop parfait, Baby-sittor ou Hairspray.
L'imagination de Skeeter (Adam Sandler) étant sans limite, chacune de ses histoires se déroule dans un monde différent. Tour à tour, elles prennent vie dans l'espace, dans l'Ouest sauvage, dans la Grèce antique ou encore dans l'Europe médiévale. Adam Shankman se souvient : "Nous voulions faire des décors classiques parce que les récits sont racontés à travers des yeux d'enfants."
Interprète, entre autres, de Jill dans le film, Keri Russell n'est pas vraiment une inconnue chez Disney, puisque la comédienne a participé à l'émission Mickey Mouse Club de 1991 à 1994.
Selon le réalisateur Adam Shankman, c'est autant l'aspect fantastique de l'histoire que la possibilité d'interpréter plusieurs rôles qui ont séduit les comédiens.
Histoires enchantées est le premier film qu'Adam Sandler tourne pour le compte de Disney.