Em 2049, a população do Planeta Terra embarca numa migratória viagem a fim de tentar colonizar outros planetas. Assim, eles deixaram no cuidado da Terra, "orbots" para limpar a bagunça feita através da contaminação e da poluição. De repente, um orbot de alto nível que guardava a Terra através de um computador que controlava as visões sobre o mundo, é acidentalmente atingido por um míssel nuclear por um orbot superior e se torna um maligno ditador chamado de Warhead. Ele se declara o grande embaixador do mundo e planeja exterminar os humanos que voltarem ao seu planeta. Então Vectorman, um humilde orbot que descarregava a sujeira da terra para reciclá-la através do poder da luz solar, presencia a confusão em seu planeta ao voltar de sua última viagem. Graças ao controle de Warhead sobre todos os outros orbots, Vectorman decide por si mesmo arruinar os planos do maldito ditador e restaurar a paz na terra.