在发现Tarron皇室姐弟的下落后，Morando将军发动了对地球的全面入侵，企图一劳永逸地摧毁Tarron皇室，但是Morando将军似乎对Akiridion-5和地球有着更大的计划。与此同时，Aja和Krel将和他们在地球结交的新伙伴们一起抵抗Morando的入侵，并想办法修复母舰回到Akiridion-5。《天外三侠》第二季结束后，吉尔莫·德尔·托罗的《世外桃源的传说》三部曲将进入第三篇章《巫师 (暂译)》，所有角色都将回归！
柏木空（田村睦心 配音）是一名平凡的男子高中生，因为父亲是一位冒险家，常常不在家，因此，从很小的时候起柏木空就开始独立生活，变得非常擅长料理家事。这一天，柏木空收到了父亲从埃及寄来的包裹，打开包裹后，一个小小的木乃伊出现在了柏木空的面前，看着这个瑟瑟发抖的迷之生物，柏木空哭笑不得。
这里是空中漂浮着众多岛屿的空之世界。在信奉神秘的岛屿“赛克汀瑟”上生活的少年格兰，以及会说话的羽蜥碧，某天，遇见了谜之美少女——露莉亚。露莉亚，是从企图以强大的军事力量支配这个空之世界的军事国家艾尔斯提帝国那里逃来的。格兰与露莉亚为了逃离帝国，带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等着”的书信，展开了前往壮大天空的旅程。格兰，在赛克汀瑟岛和羽蜥碧一起生活的少年。以失踪了的父亲留下的书信写着的“星之岛，伊斯塔鲁西亚”为目标，平时总是日不间断地锻炼，爱向有困难的人伸出温暖的援手。以跟露莉亚的相遇为契机，离开故乡踏上旅途。露莉亚，拥有驾驭星晶兽的能力的少女。被试图研究这种特殊能力的艾尔斯提帝国幽禁起来。从帝国逃脱过程中被格兰所搭救，和他一起踏上旅途。碧，从格林小时候开始就伴随其左右一起生活，如同搭档般的存在。喜欢吃苹果。讨厌被别人当作蜥蜴和小动物对待。卡塔莉娜·亚莉泽，艾尔斯提帝国的骑士。曾经担任露莉亚的护卫和监视工作，但是知道了帝国是想利用露莉亚来获取强大的力量一事后，向帝国举起了反旗。把露莉亚当作妹妹一样重视。拉卡姆，操纵飞渡天空的飞艇“骑空艇”的精明能干的操舵士。受到过去的事故的打击而拒绝再乘上骑空艇。虽然看似很粗鲁的一个人，实际上是很会照料别人，也有好管闲事的一面。
自称宇宙第一天才科学家的达撒恩博士将来自宇宙不同星球的四名青年米娅、罗伦、佩和兰巴改造成为了拥有超能力的最强战士，并准备将他们卖给宇宙海盗巴卡集团。然而四人中的米娅·艾莉斯却恢复了失去记忆，受她的影响，其他三人也先后恢复了记忆。由于厌恶巴卡的所作所为，四人驾驶达撒恩博士开发的最强机器人弹劾凰逃离了巴卡集团首领卡里莫斯大船长的魔掌。之后四人为了逃避巴卡集团的追击而在宇宙中四处漂泊……
木之幡米拉（高柳知叶 配音）曾经和一个男孩许下了“寻找小行星”的约定，随着时间的而流失，虽然米拉和这个男孩早已经没有了任何的联系，但这个约定却依然被铭记在米拉的心间。为了完成约定，升上高中的米拉加入了学校的天文社，哪知道为了节省社团经费，天文社竟然于今年同地质社合并，变成了地学社。个性老实，沉默寡言，甚至有些害羞的真中苍（山口爱 配音）、虽然身为学姐，但却异常柔弱的猪濑舞（指出球亚 配音）、常常因为过于认真的性格而被别人误以为在生气的樱井美景（东山奈央 配音）、性格大大咧咧，总是活在自己的世界里的森野真理（上坂堇 配音），对于天空的热爱将这些个性迥异的女孩联结到了一起。
