Chief Salamander and his Neo-Salamander Force travel back to 1973 A.D. to invade Earth. They land in Central America and take control of the Shizuoka ruins on the Yucatan Peninsula. There, the aliens plan the destruction of all the "Contra" on Earth.

The Galactic President calls on Lance Bean, a member of the elite "Contra" warriors, to save the day, but his sudden disappearance jeopardizes the safety of the planet. Now, Bill Rizer and samurai Genbei Yagyu are the last hope for Earth. They must pick up their weapons and defeat the evil Neo-Salamander Army before all is lost. Experience the fast-paced, action-packed, side-scrolling adventure that pioneered the run-and-gun genre.