Im Jahr 2150 n. Chr. stoßen der Raumfahrer Takeru und der Bordcomputer Martha auf ein riesiges Schiff, an Bord dessen sich zwei mechanische Wesen namens Sara und Ru Mi befinden. Sie warnen Takeru und Martha vor den Gump, einer außerirdischen Rasse, die auf die Erde zusteuert, um den Planeten zu erobern. Nur noch 40 Minuten bleiben bis zur Invasion der Erde, da besteigt Takeru die Solvalou, ein Kampfflugzeug, und macht sich auf den Weg zur Basis der Gump auf dem Planeten Andoa. Basierend auf Namcos gleichnamigem Videospiel-Klassiker aus den 1980er Jahren.