Até o ano de 2049, a Terra foi transformada em um depósito de lixo tóxico. A humanidade fugiu para o espaço, deixando para trás um exército de "Orbots" mecanizados para limpar a bagunça. Mas quando o líder Orbot "WarHead" enlouquece e inicia uma revolta global contra os humanos, ela recai sobre os ombros do último Orbot leal aos seus mestres humanos para salvar o planeta.

Em 2049, a população humana da Terra embarca em uma viagem migratória para tentar colonizar outros planetas. Eles deixam "órbitas" mecânicas para limpar a bagunça que fizeram na Terra através do lixo e da poluição. Raster, um orbot de alto nível que observa a Terra através de uma rede de computadores em todo o planeta, é acidentalmente ligado a um míssil nuclear em funcionamento por um orbot menor e enlouquece, tornando-se um ditador maligno chamado Warhead. Ele se declara governante da Terra e começa a se preparar para executar qualquer humano que se atreva a retornar ao seu planeta. Entre no VectorMan, um humilde orbe encarregado de limpar o lodo tóxico simplesmente descarregando-o no sol. Ao pousar na Terra após sua última viagem, ele encontra caos e confusão. Como todos os outros Orbots são controlados pela Ogiva (VectorMan não foi afetado porque estava fora), VectorMan assume a responsabilidade de destruir o orbe errante e restaurar a paz na Terra.