故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
宇宙流浪汉李约素无意中发现了多年前失踪的移民飞船“上佳”号，并目睹了令人惊惧的异常现象……人们逐渐发觉了正在逼近人类的巨大危险，几经周折最终科尼尔星域各方势力不得不合力应对强敌。孰料，异族的强大超乎想象，科尼尔星域人类在全军覆没之际，只得派出李约素向银河之心的强大人类文明求救……
在本季《超级飞侠12》中，超级飞侠依然会接收来自世界各地小朋友的电话，为小朋友定制他们需要的特别的东西，并将东西送到他们手上。当小朋友们遇到困难，乐迪会请求总部的帮助，超级飞侠将带来拥有各种属性的愿望能量球，和小朋友们一起摇身一变成为酷炫的愿望守护者，陪同小朋友一起解决问题。而上一季新登场的三位超级飞侠新成员：恐龙飞机超级飞侠大壮、速食卡车超级飞侠糯糯、高速火车超级飞侠咚咚，也会在这一季中展示他们的过人之处。而当困难升级，超级基地也会变成超级机器人，跟超级飞侠一起陪小朋友们度过难关。
