藏匿了大量希有魔物和稀奇宝物的传说之地──隐藏迷宫。失业的贫穷贵族三男.诺尔，幸运地开启了该座隐藏迷宫的入口。在隐藏迷宫中，诺尔学会了创作、赋予和编辑技能的能力。除此之外，使用这项技能时，竟然需要「吃好吃的食物」或是「与容貌出色的异性进行亲密接触」，以储存必要的点数……？「只有我能进入的隐藏迷宫，低调锻炼化身世界最强！」
近未来的东京，谜之组织Demon Seed利用强化服来犯罪。警察对Demon Seed特殊工作课（简称：特工课）屡次出击失利后，现在正面临着存亡的危机。课长服部为了让特工课起死回生而举办了对Demon Seed作战的英雄偶像甄选会，最终由14岁的怪力少女南风麻伦胜出。此后，麻伦开始一面对抗Demon Seed，一面为成为超级偶像而奔走。
本剧讲述超级飞侠与超级宠物们继续乘着迷你基地前往世界各地旅行，在旅行过程中邂逅世界各地的小朋友，并帮助小朋友们解决种种困难和问题的故事。如在山东潍坊，他们帮助小宝成功放飞了巨型章鱼风筝；在菲律宾，他们通过特制音响和扩音设备，帮助一个叫利娅的女孩达成了和鱼儿交朋友、一起唱歌的愿望。尽管遇到不少困难，但超级飞侠和超级宠物们每次都会用炫酷的装备和丰富想象力的办法，圆满地解决问题。
