Depois dos acontecimentos de Gensomaden Saiyuki, Genjo Sanzo, Son Goku, Cho Hakkai e Sha Gojyo retomam o caminho para o oeste, ainda determinados a impedir a ressurreição do senhor demônio Gyoumaoh. Novos assassinos demoníacos testam o grupo a cada trecho da viagem, e sob essa pressão velhas tensões entre os quatro companheiros começam a vir à tona. Esta segunda temporada dá continuidade direta à primeira, adaptando capítulos posteriores do mangá original ao lado de material inédito.