魔卡少女樱剧场版星星球的球长被大小怪和新搭档--嚯哈哈袭击昏迷不醒。百事通老师探到，只有在一本记录中古时期风土人情的神秘书中找到风火雷冰四根魔杖，才能救球长。为了球长，超人们来到中古小镇，在当地居民和国王的帮助下，利用有限的线索寻找由国师笑哈哈遗留下来的魔杖。大小怪不想让超人得到魔杖，也去到小镇，在嚯哈哈的帮助下伺机阻挠超人寻找魔杖。最后，超人们集齐魔杖，利用其力量救了球长，再一次挫败了大小怪的阴谋。