Spare Parts draait om twee robotjes, die gestrand zijn op een vreemde planeet en weer terug naar huis willen. Daarvoor zullen zij hun ruimteschip moeten repareren, met onderdelen die over de planeet verspreid liggen.
Het spel is zowel offline als online coöperatief te spelen, met maximaal één andere speler. Naast de twee robots is er ook een rol weggelegd in het spel voor Con-rad, een supercomputer die wordt ingesproken door de britse Acteur Simon Pegg.