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 Ancient Baghdad to search for her where they meet Caliph Harun al-Rashid. They tell him that they are merchants and are coming from India There they meets many people to help but no one at that time knows that Doraemon and The team came from future and how Shizuka is lost. With the help of Sindbad of India Will they be able to overcome the dangers they will encounter?