“只有学得上级魔法才能独当一面。爆裂魔法之流不过是搞笑魔法罢了”与红魔族之里的这一教训背道而驰，惠惠为了学得爆裂魔法而努力向学，并几乎每天都被同班同学的悠悠发起挑战，过着匆匆忙忙的学校生活。在这样的某一天，她一回家就发现妹妹小米抱着一只不认识的黑猫——！？

这是一个由女神赋予的职业和技能决定人生的世界。作为剑姬与魔导王之子出生的主人公阿雷尔，在众人期待他会获得何种职业时，却被烙上了“无职”的印记。周围人们的失望与同情。然而，阿雷尔通过不懈努力，逐渐获得了新的力量。最终，这些力量甚至超越了他天赋的技能。这是一个没有技能的“无职”者通过不懈努力成为“英雄”，并不断追求更强力量的故事。

现在，再一次去往广大的蓝天——。憧憬天空、以星之岛为目标的少年，与从天而降、不可思议的蓝发少女，两人成为了命运与生命的共同体。向天空出发的少年与少女，与值得信赖的同伴和前往目的地的骑空艇相逢。经由躲避帝国的追击，以及与星晶兽的邂逅，两人加深了牵绊并逐渐成长。但前往星之岛的路程还只过了一半。少年与少女和同伴一起，向着接下来的旅程进发。

在数万年前，梦魔(ナイトメア)想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士(メタナイト)一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后，就成为DEDEDE的部下，因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士－－卡比乘着宇宙船飞来了，但是他比预定的觉醒时间早了两百年，所以什麼都不知道，连说话也不会，不过有很强的战斗潜能。铁面骑士要梦梦(フーム)好好照顾卡比让他成长，以便将来跟梦魔对决。

这里是空中漂浮着众多岛屿的空之世界。在信奉神秘的岛屿“赛克汀瑟”上生活的少年格兰，以及会说话的羽蜥碧，某天，遇见了谜之美少女——露莉亚。露莉亚，是从企图以强大的军事力量支配这个空之世界的军事国家艾尔斯提帝国那里逃来的。格兰与露莉亚为了逃离帝国，带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等着”的书信，展开了前往壮大天空的旅程。格兰，在赛克汀瑟岛和羽蜥碧一起生活的少年。以失踪了的父亲留下的书信写着的“星之岛，伊斯塔鲁西亚”为目标，平时总是日不间断地锻炼，爱向有困难的人伸出温暖的援手。以跟露莉亚的相遇为契机，离开故乡踏上旅途。露莉亚，拥有驾驭星晶兽的能力的少女。被试图研究这种特殊能力的艾尔斯提帝国幽禁起来。从帝国逃脱过程中被格兰所搭救，和他一起踏上旅途。碧，从格林小时候开始就伴随其左右一起生活，如同搭档般的存在。喜欢吃苹果。讨厌被别人当作蜥蜴和小动物对待。卡塔莉娜·亚莉泽，艾尔斯提帝国的骑士。曾经担任露莉亚的护卫和监视工作，但是知道了帝国是想利用露莉亚来获取强大的力量一事后，向帝国举起了反旗。把露莉亚当作妹妹一样重视。拉卡姆，操纵飞渡天空的飞艇“骑空艇”的精明能干的操舵士。受到过去的事故的打击而拒绝再乘上骑空艇。虽然看似很粗鲁的一个人，实际上是很会照料别人，也有好管闲事的一面。