Рассмотрим сюжет игры Metal Slug. В качестве бывшего бандита Джона Марстона, хмурого, небритого мужика с израненным лицом, мы прибываем в штат Нью-Остин, городок Армадилло с целью найти и захватить бывших коллег по банде. У Джона нет другого выхода, поскольку жену и сына держат в заложниках двое правительственных агентов.
Центральная тема игры - это падение Дикого запада. На улице - 1911, цивилизация медленно начинает добираться и до западных штатов. В стартовой сцене можно видеть, как кран выгружает из корабля автомобиль, а шериф злится, потому что не может понять, как работает «этот проклятый телефон».
