1995 год. В 200 километрах к северу от Гальцбурга, в Южной Африке, расположен Внешний рай, укреплённое государство, основанное легендарным наёмником. До западного мира дошла информация, что в глубине этой крепости разрабатывается оружие массового поражения.
Правительство США отдаёт элитному спецподразделению FOXHOUND приказ проникнуть во Внешний рай, провести разведку и, при необходимости, ликвидировать угрозу. Миссия была доверена Грей Фоксу, одному из лучших оперативников FOXHOUND. Однако через несколько дней контакт с Фоксом был потерян, а его последнее сообщение состояло всего из двух слов: «METAL GEAR». Тогда лидер FOXHOUND Биг Босс посылает новичка Солида Снейка с миссией освободить Грей Фокса и завершить его задание.
