Improvvisamente in tutto il Tengiku i demoni sono impazziti e hanno iniziato ad attaccare gli esseri umani, con cui fino a quel momento avevano vissuto in pace e armonia. La causa della pazzia sembrerebbe essere il tentativo di resurrezione del potente demone Gyumao. Per fermare il disastro, quattro avventurieri vengono incaricati di viaggiare verso ovest, fino al castello di Gyumao: il monaco buddista Genjo Sanzo e i tre demoni Son Goku, Sha Gojyo e Cho Hakkai, immuni alla pazzia grazie ad apposite protezioni.