Vor mehreren hundert Jahren besiegte der Kriegsgott Nataku Taishi den monströsen Gyumaoh und versiegelte ihn im Houtou-Schloss. Langer Frieden zwischen Menschen und Dämonen folgte, bis der Versuch, Gyumaoh wiederzubeleben, zu neuen Unruhen führte. Um das Überleben der Menschheit zu sichern, schickt die Göttin Kanzeon Bosatsu die Truppe rund um Genjo Sanzo los, um dafür zu sorgen, dass Gyumaoh für immer verbannt bleibt.