Set in Earth's distant future, Rex Rocket references the classic story of Man vs. Machine. You play Captain Rex Rocket, a former war hero who now spends his days transporting scientists around to the far reaches of the universe in his epic Star Cruiser, the S.S. Montana. The game begins on Earth with Rex leaving on a routine mission for the Council of Science, to transplant bio-engineered Terra-Oozlings to an uninhabited planet on the other side of the galaxy. While the ship's crew are all in cryo-sleep, all heck breaks loose when Terra-Oozings escape their tanks and cause the ship's main computer, LAUREN (Logic Analysis User Reactive Entity Network), to go insane. It's up to Rex Rocket to stop the computer, rescue his crew, and save the day!