Los héroes de Metal slug, Marco y Tarma, son llamados de nuevo por el deber para enfrentarse al temible general Morden y su ejército. Pero éste no está sólo, cuenta con el apoyo de poderosos aliados para llevar a cabo sus malignos planes... y algunos de ellos no son humanos. Para contrarrestarlos, contaremos con la ayuda de dos miembros de la recién formada Sparrow squad, Fio y Erl.