In a cone-shaped land named Kikyōgahara in Shin Province, there lives a girl named Hana. She is a gentle girl, who always thinks of her family, in particular her great-grandmother Chiyo, whom she affectionately calls "Granny." One day, a traveling entertainment troupe named the Natsugawa Genzaemon Troupe happens by, and the villagers welcome them warmly. Upon finishing their performance and receiving their acclaim, the troupe's leader spots Hana with some "oyaki," his favorite food, and transforms into a fox in his excitement. It turns out that the leader Genbanojō, and his companions O-Natsu and Shinzaemon, are all foxes who have taken on human forms. Genbanojō hastily negotiates with Hana, telling her that in exchange for keeping their secret, he will grant her one wish. She answers, "I want to let my Granny see the cherry blossoms."

Nobita and friends decide to make a movie inspired by the space adventures of their heroes, but their fiction turns into a reality.

The search for Sana’s comrades continues. Sara who opens up her heart to Sinbad reveals her horrible story of how her father’s apprentice Galip destroyed the peaceful kingdom and her family by using the wizardly power. Suddenly the Magic Lamp shows the passage “to the Wonder Gate to the land of ancestors that appears in the Night at High Noon,” but Galip’s solders block their path.