Бегая по пустынями Египта, герой игры Metal Slug обнаруживает тайный туннель ведущий в глубь пещеры. Не задумывая он решает по скорее узнать что же там внутри, и пробежав несколько сотен метров по туннелю, он с жутким грохотом падает на землю теряя сознание. Очнувшись, он обнаруживает, что попал в мир братьев Mario, и решает вернуться обратно.