En esta película ambientada en el desierto del lejano oriente, Doraemon saca a su amigo Nobita del aburrimiento con unas zapatillas que al calzarlas permite sumergirse en el fantástico mundo de los libros y vivir las aventuras de sus protagonistas siempre que no se interfiera en el argumento, ya que eso podría alterar el curso el cuento. Pero como ya es habitual cuando se hace un mal uso de los inventos de Doraemon, la aventura se complica y acaba metiéndolos en un gran aprieto. Un descuido deja a Shizuka atrapada dentro de uno de los cuentos, en un país lejano con villanos y genios de lámpara donde será raptada por el malvado Abujil. Toda al pandilla se lanzará al rescate y vivirá la mayor aventura de sus vidas.