История начинается на звездолёте Arcada, на борту которого находится Звёздный Генератор. Постройка этого генератора и была целью миссии звездолёта. Экипаж празднует победу, возвращаясь на родную планету Ксенон. Но никто не замечает, что странное космическое судно приближается сзади.
Пиратский космический корабль Deltaur пристыковался к «Аркаде». Весь экипаж был убит, Звёздный Генератор украден. В живых остался только один — уборщик Роджер Вилко. Цель игры — вернуть Звёздный Генератор людям, пройдя все преграды и опасности.
