Snake es enviado por su superior Big Boss a la ficcional fortaleza de Sudáfrica llamada "Outer Heaven", con el objetivo de encontrar a un miembro desaparecido de su escuadrón llamado Gray Fox, e investigar un arma conocida como «Metal Gear».