El malvado general Morden y su ejército rebelde ha lanzado una ofensiva contra los gobiernos del mundo, ninguno ha conseguido hacerle frente. En un último intento de detenerlo, el capitán Marco Rossi y el teniente Tarma Roving de la Fuerza de Ataque Halcón Peregrino son enviados a localizar y destruir el cuartel general de Morden junto con cualquier rastro de los nuevos tanques Metal Slug que éste ha adquirido recientemente.