C помощью волшебных ботинок из кармашка Дораэмона Нобита путешествует по любимым сказкам. Одной парой он поделился и с Шизукой, чтобы ощутить магию книг вместе. Но вот незадача — девочка потерялась в одной из сказок про Синбада, и теперь Дораэмон с ребятами должны найти способ спасти ее.