Tras lo ocurrido en Gensomaden Saiyuki, Genjo Sanzo, Son Goku, Cho Hakkai y Sha Gojyo retoman el camino hacia el oeste, todavía decididos a impedir la resurrección del señor demonio Gyoumaoh. Nuevos asesinos demoníacos ponen a prueba al grupo en cada tramo del viaje, y bajo esa presión empiezan a salir a la luz viejas tensiones entre los cuatro compañeros. Esta segunda temporada continúa directamente donde quedó la primera, adaptando capítulos posteriores del manga original junto con material nuevo.