在中、苗、公子开明、暗盟合力之下，杀魔之局，棋差一着，元邪皇再度现世，六绝禁地接连被破，九界灾劫逼在眉梢，俏如来众人该如何阻止千年之魔的脚步，挽救人世？沉于暗处的势力，蠢蠢欲动，他们究竟是正？是邪？而在海境，鳞王昏迷不醒，掀起了皇权变动，这将会带领鳞族走向何种未来，于此同时，远在东瀛，剑无极、西剑流、面对复仇的残忍联盟，亦将各自恩怨情仇中，开启新的篇章…
在数万年前，梦魔(ナイトメア)想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士(メタナイト)一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后，就成为DEDEDE的部下，因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士－－卡比乘着宇宙船飞来了，但是他比预定的觉醒时间早了两百年，所以什麼都不知道，连说话也不会，不过有很强的战斗潜能。铁面骑士要梦梦(フーム)好好照顾卡比让他成长，以便将来跟梦魔对决。
