故事发生在贝洛尼学院之中。美墨渚（本名阳子 配音）是个个性开朗的女孩，热爱体育运动，但对学习稍稍有些不在行，总是大大咧咧的她拥有很强的正义感，绝对不会对不公平的事情视而不见，因此在学校里有着很高的人气。雪城穗乃香（野上由加奈 配音）成绩优异，但人有点迷迷糊糊的，笨手笨脚的她经常跌跌撞撞的，十分可爱。一天，这两个女孩分别在家中和仓库里发现了两个奇妙的生物梅普鲁（关智一 配音）和米普鲁（矢岛晶子 配音...

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