En el juego, ambientado 4 años después del primer título, en 1999; Solid Snake debe infiltrarse en Zanzibar Land, un territorio muy bien defendido entre la URSS, Afganistán, Pakistán y China para destruir el nuevo prototipo de Metal Gear.