„Gensoumaden Saiyuuki” to opowieść o dawnych czasach, kiedy ludzie i demony żyli w harmonii. Zgodę tę zakłóciło, gdy demony zaczęły atakować ludzi i zaplanowały misję, aby uwolnić Gyumao – złośliwego demona uwięzionego tysiące lat temu. Teraz zbuntowany kapłan, Genjo Sanzo, musi połączyć siły z trzema demonami – Sha Gojyo, Son Goku i Cho Hakkai – i wyruszyć na niebezpieczną podróż na zachód, aby powstrzymać te demony przed wskrzeszeniem Gyumao i przywrócić równowagę między ludźmi i demonami na Ziemi.