После битвы с предводителем орботов Ворхедом, Вектормен возвращался на планету Земля на своём космическом корабле, но его звездолёт был сбит ракетой, когда корабль уже находился на орбите Земли. Спустившись на Землю, Вектормен увидел, что в отсутствие орботов, планета была захвачена огромными насекомыми. Теперь Вектормен должен найти королеву насекомых, чтобы избавить Землю от новых захватчиков.
Игрок управляет роботом Векторменом. В отличие от первой части, в геймплее произошли некоторые изменения. У Вектормена появились новые виды оружия, такие как лазерный луч и энергетический супервыстрел. Телевизоры, в которых в первой части можно было найти множество полезных предметов, теперь заменены на коконы. На некоторых уровнях Вектормен может трансформироваться в различных насекомых, таких как жук-носорог или огненный муравей. В игре 22 уровня, в конце некоторых из них есть боссы.