Metal Eye 2は、前作と同じSF世界を舞台にしており、物語的にも密接に関連しています。未来の世界で人々は浮遊都市ゼロンを建設し、そこでは最高の科学者たちが、本物の人間と見分けがつかないアンドロイド(人造人間)の開発に取り組んでいます。ハーベスト社は、アンドロイドを製造する最大の企業です。本作の主人公は、前作の主人公の父親である科学者のウィルグです。彼の仕事は、製造されたアンドロイドを訓練することでした。ある日、会社のビルが襲撃され、ウィルグは脱出を余儀なくされます。彼は修道女に救われ、荒野の中にある小さな町へと連れて行かれます。そこから彼の冒険が始まります。
ゲームは伝統的な日本のRPGの形式にほぼ従っており、ウィルグと仲間たち(3人パーティー)がトップダウン視点のワールドマップを探索し、一人称視点のターン制バトルでランダムに出現する敵と戦います。敵の画像は、専用の戦闘画面に切り替わることなく、キャラクターが現在いる場所に重ねて表示されます。町はクォータービューで描かれています。前作と同様に、本作には多くの独立した画面で構成される広大なワールドマップがあり、ダンジョンのような場所も含まれています。