Los principales antagonistas del juego son el Coronel Volgin, miembro de la facción Brezhnev que busca derrocar a Nikita Jruschov en favor de Leonid Brézhnev y Alekséi Kosyguin, y "The Boss" la soldado legendaria que entreno a Snake y que hizo de él un soldado de élite.