En el desierto del lejano oriente, Doraemon saca a su amigo Nobita del aburrimiento con unas zapatillas que al calzarlas les permite sumergirse en el fantástico mundo de los libros y vivir las aventuras de sus protagonistas siempre que no interfieran en el argumento, ya que eso podría alterar el curso de los cuentos. Un descuido deja a Shizuka atrapado 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.