Doraemon et Nobita utilisent des chaussures spéciales qui permettent de sauter dans le livre de leur choix et de visiter le monde que celui-ci illustre. Excité, Nobita présente à Shizuka sa trouvaille. La fillette décide de se rendre dans le monde de Sinbad, mais s'y perd. Doraemon et Nobita n'ont pas le choix : ils doivent la rejoindre et la sauver !