絵本入りこみぐつで、絵本の世界で遊んでいたのび太たち。ところが、スネ夫とジャイアンが絵本をバラバラにしてしまい、しずかだけが「アラビアンナイト」のお話の中に取り残されてしまった！
４人はしずかを助け出すため、時間旅行公社のミクジンにガイドを頼み、「アラビアンナイト」の舞台、西暦794年のアラビアへと出かけるが…！？
With Doraemon's "Storybook Shoes" gadget, he and Nobita go to different stories to watch them. Nobita asks Doraemon to allow him to share this gadget with Shizuka and Doraemon agrees.
