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