Czwórka niezwykłych bohaterów – cyniczny mnich Genjou Sanzo, półdemon Son Goku oraz demoniczni towarzysze Sha Gojyo i Cho Hakkai – wyrusza w kolejną niebezpieczną podróż po mitycznej krainie Shangri-La. Światu grozi wielkie niebezpieczeństwo, gdy demony, które dotąd żyły w zgodzie z ludźmi, zaczynają szaleć, wpadając w krwawy szał i agresję. Przyczyną chaosu jest zakazana magia, którą ktoś postanowił uwolnić, niszcząc równowagę świata. Grupa Sanzo podejmuje wyzwanie, aby odnaleźć źródło zła i ponownie przywrócić spokój pomiędzy światem ludzi a demonów. Wypełniony akcją i humorem „Gensoumaden Saiyuuki OVA” przenosi widzów do orientalnej rzeczywistości, w której dynamiczne bitwy przeplatają się z tematyką przyjaźni, lojalności i akceptacji własnego losu. Czterej sprzymierzeńcy muszą zmierzyć się nie tylko z wrogami na zewnątrz, ale także z własnymi wątpliwościami i przeszłością.
