In the royal palace, Cinderella's mice friends Gus and Jaq head to a chamber where the Fairy Godmother is reading the story of Cinderella to the other mice. Much to their disappointment, Gus and Jaq arrive just as she has finished the story. With her help, the mice set off to make a new book to narrate what happens after the Happily Ever After, by stringing three segments of stories together into one narrative.