东叶月（能登麻美子 配音）爱上了身为同性的初美（清水爱 配音），然而，她深爱的人儿却在十六岁生日那天莫名消失了。为了寻找初美，叶月来到了图书馆，在这里，等待着她的是名叫莉莉丝（小林沙苗 配音）的图书管理员。莉莉丝告诉叶月，初美的真身其实正是创世始祖夏娃，此时的她正在无数个平行空间里的某一个中生活。 莉莉丝意外发现叶月的样貌和亚当很像，因此而爱上了她，于是，两人结伴，踏上了寻找初美的旅途。穿越在一个又一个迥异的世界中，遇见各种各样的旅人，叶月和莉莉丝并不知道，这趟旅途的终点在哪里，亦不知初美是否会在那里等待着她们。
在本季《超级飞侠12》中，超级飞侠依然会接收来自世界各地小朋友的电话，为小朋友定制他们需要的特别的东西，并将东西送到他们手上。当小朋友们遇到困难，乐迪会请求总部的帮助，超级飞侠将带来拥有各种属性的愿望能量球，和小朋友们一起摇身一变成为酷炫的愿望守护者，陪同小朋友一起解决问题。而上一季新登场的三位超级飞侠新成员：恐龙飞机超级飞侠大壮、速食卡车超级飞侠糯糯、高速火车超级飞侠咚咚，也会在这一季中展示他们的过人之处。而当困难升级，超级基地也会变成超级机器人，跟超级飞侠一起陪小朋友们度过难关。
