Two years have passed since the end of Metal Slug, when Captain Marco Rossi and Lieutenant Tarma Roving of the Peregrine Falcon Strike Force defeated and killed the evil General Morden, who had orchestrated a coup against world governments. Several factions sympathetic to Morden have been active, but are considered insignificant. They have begun to act in unison, and military intelligence concludes that the only way this can happen is if Morden is still alive and attempting a new coup.