在數萬年前，夢魔(ナイトメア)想統治整個宇宙，於是派出一大堆魔獸到處侵略。有一群愛好自由的人組成銀河戰士團與知對抗，不過夢魔的魔獸太多，戰士們一個一個倒下了，生還的只有鐵面騎士(メタナイト)一個，他相信新的星星戰士一定會出現，所以一直活著在宇宙中流浪。他知道DEDEDE大王有魔獸下載系統知后，就成為DEDEDE的部下，因為有魔獸的地方星星戰士出現的機率較大。果然新的星星戰士－－卡比乘著宇宙船飛來了，但是他比預定的覺醒時間早了兩百年，所以什麼都不知道，連說話也不會，不過有很強的戰斗潛能。鐵面騎士要夢夢(フーム)好好照顧卡比讓他成長，以便將來跟夢魔對決。