With his last words being "Metal Gear," Fox-Hound's best agent Gray Fox goes missing in action. After three days, Commander Big Boss sends in the rookie Solid Snake deep in South Africa to infiltrate the enemy fortress Outer Heaven and carry out two objectives: rescue Gray Fox, and destroy the bipedal tank Metal Gear.