Gray Fox has been captured by Outer Heaven forces and Solid Snake has been sent in to rescue him.