在遥远的宇宙中，梦魔企图统治整个宇宙，派遣大量魔兽四处侵略。一群热爱自由的战士组成了银河战士团，与梦魔展开对抗。然而，魔兽的力量过于强大，战士们相继倒下，唯一幸存的是铁面骑士。他坚信新的星星战士终将出现，于是在宇宙中流浪，寻找希望。铁面骑士发现Dedede大王拥有魔兽下载系统，便成为其部下，因为有魔兽的地方星星战士出现的几率更大。果然，新的星星战士卡比乘坐宇宙船降临，但他比预定的觉醒时间早了两百年，因此对一切一无所知，甚至连说话都不会。尽管如此，卡比拥有强大的战斗潜能。铁面骑士委托梦梦照顾卡比，帮助他成长，以便未来与梦魔展开最终对决。