这天，小新像往常一样在幼儿园里和小伙伴们分享他的新发现。“风间、妮妮、正男、阿呆，我跟你们说哦，我听说有一种美味牛皮，吃了就能变得像动感超人一样厉害，可以飞起来，还能打败坏人。”小新手舞足蹈地描述着，眼睛里闪烁着兴奋的光芒。
风间推了推眼镜，一脸怀疑地说：“小新，你又在胡说八道了吧，怎么可能有这种东西。”
妮妮也撅着嘴说：“就是就是，小新你每次都编一些奇怪的故事。”
但小新却信誓旦旦地说：“是真的，我听隔壁家的大哥哥说的，他还说在小镇边缘的一个神秘小屋里，有个老爷爷会制作这种美味牛皮。”
放学后，小新决定去寻找那个神秘小屋，他坚信自己能找到美味牛皮，成为超级英雄。小新迈着他那标志性的企鹅步，哼着自编的小曲，朝着小镇边缘走去。
经过一番寻找，小新终于在一片树林边发现了一座看起来有些破旧的小屋。小屋的烟囱正冒着袅袅青烟，小新兴奋地跑过去，敲了敲门。
“谁呀？”一个苍老的声音从屋里传来，接着门缓缓打开，一位白发苍苍的老爷爷出现在门口。
“老爷爷，我听说你这里有美味牛皮，吃了能让人变得像超级英雄一样厉害，是真的吗？”小新仰着天真的小脸问道。
老爷爷笑了笑，眯着眼睛说：“小朋友，你说的没错，我这里确实有美味牛皮，不过它可不是那么容易得到的。”
小新急切地说：“老爷爷，我不怕困难，你就给我吧，我要变成超级英雄，保护春日部。”
老爷爷想了想，说：“好吧，如果你能帮我完成三件事，我就把美味牛皮给你。”
小新毫不犹豫地答应了。老爷爷说的第一件事，是去森林里找到他丢失的魔法手杖。那根手杖是老爷爷制作美味牛皮的重要工具，对他来说非常重要。
小新走进森林，东找找西看看。森林里的树木高大茂密，