W niebiańskiej krainie Shahgri-La, ludzie i yokai żyli w spokoju, ale pewnego dnia przez świat przetacza się Ujemna Fala Mocy, która doprowadza do amoku yokai i zaczynają oni mordować ludzi. Wszystko spowodowane jest próbą przywrócenia do życia potężnego Gyu Ma O, który jest uśpiony już 500 lat. Bogowie wysyłają mnicha Genjo Sanzo Hoshi, Son Goku, Cho Hakkai oraz Sha Gojo. Cała czwórka ma za zadanie przywrócić porządek.

Wiele lat temu, ludzie i demony żyli w zgodzie. Harmonia ta jednak dobiegła końca, gdy ludzie zaczęli być atakowani przez demony, które uknuły plan wyzwolenia złego ducha uwięzionego przez lata, Gyumao. Teraz Genjo Sanzo, awanturniczy kapłan, podejmuje współpracę z trzema demonami, z którymi wyrusza w niebezpieczną podróż na zachód, chcąc zapobiec wskrzeszeniu Gyumao i przywrócić dawną równowagę.