Spare Parts cuenta la historia de los valientes robots Mar-T y Chip, que se encuentran tirados junto a la basura en un planeta extraño. Trabajando juntos en el modo cooperativo (local u online), el dúo mecánico tiene que encontrar una manera para reparar una nave espacial abandonada y escapar del planeta antes de que el malvado Lord Krung envíe a sus secuaces para destruirlos.

En su busca de partes de la nave y dinero por los entornos hostiles, Mar-T y Chip también recogen partes de acción mejorables, como las Rocket Boots (botas cohete), para desbloquear nuevas habilidades que los ayudarán a rescatar a otros robots perdidos y combatir contra numerosos enemigos entre los que se incluyen los despiadados Krofax troopers, monos araña hostiles, ¡e incluso un mega láser súper enorme! ¿Podrán nuestros héroes rescatar a sus amigos robóticos perdidos y desenterrar todas las partes que necesitan para escapar?