La historia se desarrolla en la nave Axiom y gira en torno a un robot de reparación llamado BURN-E (Basic Utility Repair Nano Engineer) que debe soldar un elemento estropeado en el exterior de la nave y queda accidentalmente atrapado fuera de la misma.