Metal Slug XX coloca seis Slugs contra o perverso General Morden e sua legião de soldados leais. 

No entanto, no final do primeiro estágio (de sete), Morden recebe o controle de um novo exército de futuros soldados, completo com pequenas antenas de ficção científica dos anos 50 saindo de seus capacetes.

 Você (e um amigo através do jogo cooperativo) pode reverter os novos lacaios de Morden? Bem, com as incríveis armas à sua disposição – o meu favorito é o novo rifle Thundershot que enche a tela com arcos crepitantes de relâmpagos – e alguns veículos novos, a única coisa que você deve culpar pelo fracasso é sua incapacidade de ver aquele pequeno bala que acertou você na perna quando a ação estava ficando louca.