Spare Parts erzählt die Geschichte der mutigen Roboter Mar-T und Chip, die als Abfall auf einem fremden Planeten abgeworfen werden. Das mechanische Duo muss gemeinsam im Koop-Modus (lokal oder online) versuchen, ein verlassenes Raumschiff zu reparieren und den Planeten zu verlassen, bevor der böse Lord Krung seine Schergen entsenden und die beiden vernichten kann.

Während Mar-T und Chip die unwirtlichen Umgebungen nach Schiffsteilen und Münzen absuchen, finden sie auch aufrüstbare Aktionsteile (z. B. Raketenstiefel), mit denen sie immer neue Fähigkeiten freischalten können. Mit diesen Fähigkeiten können sie andere Roboter retten und sich gegen unzählige Feinde wie die gnadenlosen Krofax-Soldaten, üble Spinnenaffen und sogar einen Supermega-Laser zur Wehr setzen.

Können unsere Helden ihre in Not geratenen Roboterfreunde retten und alle Ersatzteile finden, die sie für ihre Flucht brauchen?