With Doraemon's "Storybook Shoes" invention, he and Nobita, Gian, Suneo and Shizuka explore inside different storybooks. Later, Shizuka goes missing in a Arabian Nights story. Doraemon and Nobita decide to go into the storybook to find her, but their plan backfires when Nobita's mother burns all of the books. So Doraemon, Nobita, Gian and Suneo go back in time to the Arabian country to search for her. Doraemon names himself Abdullah, Nobita names himself Ali, gian names himself Hasan, and Suneo names himself Kumasan.There they meet many people to help but no one at that time knows that Doraemon and The team came from future and how Shizuka is lost. Will they be able to overcome the dangers they will encounter?