A história é uma releitura do romance Journey to the West escrito por Wu Cheng''en. Ao contrário da história original que foi ambientada em uma versão fantástica da China antiga, o jogo se passa 150 anos em um futuro mundo pós-apocalíptico após uma guerra global, com apenas restos da humanidade restantes, junto com as máquinas de guerra ainda ativas que sobraram de o conflito. Como a história original, no entanto, o enredo gira em torno de alguém que força a ajuda e proteção de um guerreiro, com muitos personagens compartilhando os mesmos nomes e funções. A história do jogo foi escrita por Alex Garland, com voz e captura de movimento de Andy Serkis e Lindsey Shaw.
Siga uma jornada emocionante e cheia de surpresas enquanto dois personagens diferentes formam uma parceria difícil para sobreviver em uma perigosa América pós-apocalíptica. 150 anos no futuro, a guerra e a destruição deixaram o mundo em ruínas, com poucos humanos restantes e a natureza recuperando o mundo.