Colonel Bassad, a dictator of a small country, has managed to buy off a stolen alien embryo and is now using it to breed an army of fierce alien mutants. Moreover, it is rumored that Bassad has allied himself with an unknown alien entity for his bid to world domination. Ray Poward (returning from Contra: Hard Corps) is deployed to thwart Bassad's scheme along with three of the newest members of the Hard Corps team: Tasha, a female mercenary; CD-288, a robot; and Bubba, an alien.