Ключевую роль в сюжете второй части Metal Slug вновь играют члены специального подразделения «Сапсан», которые снова противостоят коварному генералу Мордену, главному отрицательному герою первой части, вернувшемуся с новой армией для захвата всего мира.