Spare Parts forteller historien om modige roboter Mar-T og Chip, som finner seg selv dumpet ut med søppel på en merkelig planet. Den mekaniske duoen jobber sammen i samarbeidsmodus og må finne en måte å reparere et forlatt romskip og unnslippe planeten før den onde Lord Krung kan sende ut sine håndlangere for å ødelegge dem. Mar-T og Chip søker i fiendtlige miljøer etter skipsdeler og valuta, og vil også samle oppgraderbare actiondeler – som Rocket Boots – for å låse opp nye evner som vil hjelpe dem når de redder andre strandede roboter, og kjemper mot utallige fiender, inkludert de nådeløse Krofax-soldatene, fiendtlige edderkoppaper og til og med en superstor megalaser!