Two years have passed since the end of Metal Slug, when Capt.
As the levels unfold, it is revealed that Morden has formed an alliance with aliens in an effort to facilitate his plans (the previous game ended with one of Morden's soldiers sending a paper airplane into outer space).