在数万年前,梦魔(ナイトメア)想统治整个宇宙,於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗,不过梦魔的魔兽太多,战士们一个一个倒下了,生还的只有铁面骑士(メタナイト)一个,他相信新的星星战士一定会出现,所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后,就成为DEDEDE的部下,因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士--卡比乘着宇宙船飞来了,但是他比预定的觉醒时间早了两百年,所以什麼都不知道,连说话也不会,不过有很强的战斗潜能。铁面骑士要梦梦(フーム)好好照顾卡比让他成长,以便将来跟梦魔对决。
位于叶佩特斯半岛,以700年历史而自豪的大国——奥尔坦西亚王国。
主角阿努比斯及挚友托特每天都在用跷跷板测量人类灵魂的重量,决定他们要前往天国还是地狱。神出鬼没、无处不在的猫神芭丝特,不知道在思考些什么的梅杰德。整天埋头打工的荷鲁斯,以及不知道为什么总是想对荷鲁斯使坏却总是失败,让人又好气又好笑的赛特。