The game takes place in the year 2030, two years after the first Metal Slug game. Series antagonist General Morden becomes allies with Oguma, president of Oguma Enterprises and world leader of technology. Because this alliance could only stand to further strengthen Morden's military power, Marco Rossi, Fio Germi, Tarma Roving, and Eri Kasamoto set out to dissolve both parties.