Przed wiekami ludzie i demony żyli w zgodzie, lecz harmonia prysła, gdy demony zaczęły atakować ludzi i uknuły plan wskrzeszenia Gyumao — potężnego zła więzionego od tysięcy lat. By temu zapobiec, wyrzutek i cyniczny mnich Genjo Sanzo wyrusza na zachód.

Towarzyszy mu trójka demonów: Goku, Gojyo i Hakkai. Gensou Maden Saiyuki, luźno inspirowane klasyczną Wędrówką na Zachód, to pełna akcji, humoru i stylu opowieść fantasy o czterech niepokornych wojownikach, których łączy braterska więź i wspólna podróż ku niebezpiecznemu przeznaczeniu.