曾经被勇者麦克斯打倒的魔王。然而魔王就算死过一 次仍能苏醒。 然后今天，魔王为了亲手打倒勇者麦克斯，沈睡了十年就急忙苏醒过来…！ 在这个十年间已极速繁荣发展了的人类社会里， 腐烂了的勇者和幼女魔王将会…！
这个社会是否平等呢。真正的“实力”是什么？ 东京都高度育成高等学校。那是宣扬彻底的实力至上主义，以升学率·就业率100%而引以为豪的升学学校。升入那里，被分配到1年D班的绫小路清隆，却发现学校与实力至上主义的招牌相反，学生每个月会得到相当于10万日元、与现金同等价值的分数，在授课和生活态度方面也贯彻放任主义。在梦幻般的高中生活当中，不断地挥金如土、过着自甘堕落日子的同班同学们。但，不久他就得知了学校系统的真面目，并被打入绝望的深渊……！ 来自吊车尾聚集的D班的少年少女们所发现的，是世界的矛盾，还是正当的实力社会？
大地翔（福山润 配音）是一位平凡的少年，虽然表面上看起来大大咧咧不拘小节，但实际上心思十分的细腻温柔。某日，大地翔喝了一罐哈密瓜汽水，在准备将空易拉罐丢弃之时，震惊的发现易拉罐竟然化身成为了金发少女哈密瓜（成田纱矢香 配音），就这样，大地翔成为了哈密瓜的主人。 沉默寡言冷静成熟的艾尔（能登麻美子 配音）、身材娇小喜欢撒娇的葡萄子（悠木碧 配音）、身份神秘拥有强大实力的未来（中岛爱 配音），这些个性迥异的空罐少女们接二连三的出现在了大地翔的身边，而大地翔则被卷入了在空罐少女们之间进行的名为“空罐选拔赛”的战斗之中。
在本季《超级飞侠12》中，超级飞侠依然会接收来自世界各地小朋友的电话，为小朋友定制他们需要的特别的东西，并将东西送到他们手上。当小朋友们遇到困难，乐迪会请求总部的帮助，超级飞侠将带来拥有各种属性的愿望能量球，和小朋友们一起摇身一变成为酷炫的愿望守护者，陪同小朋友一起解决问题。而上一季新登场的三位超级飞侠新成员：恐龙飞机超级飞侠大壮、速食卡车超级飞侠糯糯、高速火车超级飞侠咚咚，也会在这一季中展示他们的过人之处。而当困难升级，超级基地也会变成超级机器人，跟超级飞侠一起陪小朋友们度过难关。
