Il gioco è ambientato nel 1970 in Sudamerica, sei anni dopo gli avvenimenti di Snake Eater, e segue le gesta di Naked Snake dopo che la sua vecchia squadra, la FOX, lo ha rinnegato. Il gioco racconta anche la fondazione di FOXHOUND, dei Patriots e dell’ispirazione dello stato militare Outer Heaven.
