在平行世界设立了一所为了培训未来会协助光之美少女的妖精而设立的妖精学校。某天，学校寄邀请函请光之美少女们参加派对，但妒忌光之美少女的学生古莱鲁此时却与被他从“影水晶”中释放出的心之暗影一起行动，并连续袭击校内的妖精和光之美少女们。...

在数万年前，梦魔(ナイトメア)想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士(メタナイト)一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后，就成为DEDEDE的部下，因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士－－卡比乘着宇宙船飞来了...