In the year 2000, the R state succeeded in completing a fortified base on the sea, which was controlled by a high-functioning military computer. Using this base, R started to invade neighboring countries. The computer on the base broke into those countries' central computers and shut off the commands from them. In result, those countries were deprived of the capacity to counterattack and had to allow the invasion. All the computers in the occupied countries were placed under strict surveillance and all the resistances were suppressed. There the allied forces against R dispatched two commandos on a mission of destroying the sea base in a last-ditch attempt. Here begins the final operation.

In 20XX, the rebel armies of General Morden succeed in a worldwide military coup. The devastated Regular Army is forced to retreat. Shortly after, Regular Army researchers complete work on a small, high-performance tank, but Morden becomes aware of the secret facility and raids it before they can enter mass production. Now, as a member of the elite battalion Peregrine Falcon, your mission is to anniliate the rebellion forces and win back the Metal Slug!

A brilliant flash of light and an earsplitting explosion mark the arrival of the "Terminator" - a cyborg sent from the future on a deadly mission. his task is to kill Sarah Connor, a young woman whose life will have great significance in decades to come. Sent back to protect the Terminator's unsuspecting victim comes Kyle Reese - a hardened young guerrilla fighter. The Terminator becomes more and more terrifying as he cuts a swath of destruction in his search for Sarah. He is the thing that won't die in the nightmare that won't end.