Após os acontecimentos de Metal Gear Solid 3: Snake Eater, Naked Snake se isola dos Estados Unidos e se instala na Colômbia. Aqui ele cria Militaires Sans Frontières, um grupo militar privado que fornece apoio a países necessitados. Mas, ao mesmo tempo, um exército desconhecido de soldados bem equipados tomou conta do país indefeso e trouxe consigo uma ogiva nuclear chamada Peace Walker para demonstrar o seu poder. O governo pede a Naked Snake que salve o país junto com seus Militaires Sans Frontières.
Metal Gear Solid: Peace Walker é um videogame furtivo de ação e aventura e é o terceiro título Metal Gear baseado em ação feito especificamente para o PSP. A jogabilidade consiste em dois modos principais: Missão e Base Mãe. Missão são as próprias sequências de ação do jogo onde o jogador deve se infiltrar em um território inimigo ou lutar contra um chefe, enquanto a Base Mãe é um gerenciamento de exército. Algumas mudanças foram feitas na fórmula padrão do Metal Gear: o jogador agora é incapaz de se mover ou atirar enquanto está deitado e preso a uma parede, tornando Peace Walker o primeiro jogo desde Metal Gear a não ter qualquer habilidade de rastejar.