一场全球性地质灾难使得大陆处于割据状态，由不同的武装集团占领。大陆相对繁荣的萨科城被优人军阀攻占，萨科城北部为北域，西部为西庭，还有其周边五大城市原住民联合组织的五城联军，多方各自为政。由贺将带领的东邦小队与优人正面对抗，引起了多地势力的注意。与此同时，各地冲突不断升级，贺将被迫卷入激烈的斗争中。
在数万年前，梦魔(ナイトメア)想统治整个宇宙，於是派出一大堆魔兽到处侵略。有一群爱好自由的人组成银河战士团与知对抗，不过梦魔的魔兽太多，战士们一个一个倒下了，生还的只有铁面骑士(メタナイト)一个，他相信新的星星战士一定会出现，所以一直活着在宇宙中流浪。他知道DEDEDE大王有魔兽下载系统知后，就成为DEDEDE的部下，因为有魔兽的地方星星战士出现的机率较大。果然新的星星战士－－卡比乘着宇宙船飞来了，但是他比预定的觉醒时间早了两百年，所以什麼都不知道，连说话也不会，不过有很强的战斗潜能。铁面骑士要梦梦(フーム)好好照顾卡比让他成长，以便将来跟梦魔对决。
宁静的夜晚，破旧顽皮的小卡车Mater（Larry The Cable Guy 音）到处游走，以吓唬其他汽车为乐，严肃的警长（Michael Wallis 音）向他讲述了一个闪着蓝光四处漂浮的鬼火的传说。起初不以为然的Mater听到最后吓得全身发抖。警长讲完故事，所有的车辆四散离开。沉浸在恐惧之中的Mater战战兢兢回到家里，却发现自己成为鬼火的跟踪对象，吓得他在深夜的公路上狂奔不止……
