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