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