Humanos y Yôkais vivían pacíficamente en Tôgenkyô, pero esta paz se vio truncada cuando Gyokumen Koshu (amante del rey de los yôkais, Gyumaô) empieza a tramar un plan para resucitar a su amado, quien lleva 500 años encerrado en las tierras de Tenjiku. Genyô Sanzô es requerido por el Tenkai (las tres Divinidades) para detenerla. Así comenzará su viaje hacia Tenjiku junto a tres antiguos compañeros: Sha Gojyô, Cho Hakkai y Son Gokû, tres yôkais con apariencia humana.