No ano de 1995, uma empresa mercenária chamada Outer Heaven surge no coração da África, gerando instabilidade mundial. Cabe a Solid Snake, um novato da unidade FOXHOUND, por um fim na crise e salvar o mundo de um holocausto nuclear.