Nobita uses Doraemon's fairy tale entry shoes to travel from one fairy tale story to another and later invites Shizuka over to enter the story of Cinderella. However, Shizuka ends up losing her shoe and gets left behind in the story, leaving Nobita to rescue her before she marries the prince.
Nobita è triste poiché la fiaba di Urashima Taro non ha un lieto fine; Doraemon gli mostra così delle magiche scarpe con le quali è possibile entrare nei libri di fiabe e modificarle. Dopo essere intervenuto in questa e in altre favole, il ragazzo decide di invitare Shizuka per mostrarle la fiaba di Cenerentola. Mentre lei si trova nella fiaba perde però una delle scarpe e, a causa di un equivoco, il principe azzurro sceglie di sposare lei e non Cenerentola. Doraemon e Nobita riescono a risolvere la situazione, tuttavia Shizuka rimane arrabbiata con loro per il forte spavento subito.
