Contra 4 takes place two years after the events of Contra III: The Alien Wars. After saving earth from invasion by Red Falcon, Bill Rizer and Lance Bean are confronted with a new extraterrestrial menace: the terrifying Black Viper. Joined by hard-boiled mercenaries Mad Dog and Scorpion, the warriors must once again wage war against an entire army of invaders.