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