Le film est une adaptation du célèbre conte de Charles Perrault, La Barbe bleue. Barbe-Bleue épouse sa huitième femme avec force argent pour l'heureux père de la mariée. Devant partir en voyage il confie son château et son trousseau de clefs à sa bien-aimée qui va bientôt découvrir ses...
Le dessin animé présente l'intrigue de base du Petit Chaperon Rouge, avec quelques rebondissements et des gags bizarres à la Tex Avery, tels que Red (le petit chaperon rouge) dotée d'une personnalité à la Katharine Hepburn ou Grand-mère commandant une caisse de gin tandis que le loup attend...
La princesse Fantaghiro est vouée à un grand destin : sauver son royaume des forces des ténèbres et trouver l'amour. Mais sa quête ne sera pas facile !
Le film reprend l'essentiel de l'histoire de Cendrillon dans sa version du conte de Perrault d'une manière beaucoup plus étoffée que lors du premier film de 1899 à la fois quantitativement, puisqu'il dure beaucoup plus longtemps, mais également qualitativement, les techniques ayant entre-temps...
Après un début similaire aux versions connues du conte de Cendrillon, le récit dérape quand Cendrillon constate que la fée marraine est partie. Elle appelle alors la police qui trouve la vieille dame dans un bar. Après une session d'invocations magiques peu orthodoxes de la part de la fée...
