Гэндзо Сандзо, который по сути просто странствующий монах, выглядит как принц, отправляющийся в далекое путешествие в Индию, чтобы найти древний священный текст. По пути он встречает Гоку — странное существо, которое выглядит как смесь женщины, демона и обезьяны.

Много лет назад могущественные боги наказали Гоку за плохие поступки, заточив ее в стене. Но ей удается обмануть принца Сандзо, уговорив его достать листок с изображением Будды из ее тела, что дает ей свободу. В знак благодарности Гоку решает помогать принцу в его приключениях.