Wiele lat temu, ludzie i demony żyli ze sobą w zgodzie i harmonii. Ale ta jedność skończyła się, kiedy demony zaczęły atakować ludzi i zaplanowały misję uwolnienia Gyumao - złego demona więzionego przez tysiąclecia. Teraz kapłan Genjo Sanzo, musi połączyć siły z trzema demonami - Sha Gojyo, Son Goku i Cho Hakkai - i wyruszyć w niebezpieczną podróż na zachód, aby powstrzymać demony przed wskrzeszaniem Gyumao oraz przywrócić równowagę między ludźmi i demonami na Ziemi.

Chateau, zabójczyni pracująca w organizacji zrzeszającej łowców nagród, na jednej z misji spotyka tajemniczego mężczyznę, Song Ryang-Ha. Po brutalnej konfrontacji Ryang-Ha zaczyna się nią interesować i prosi o jej numer. I tu zaczyna się gra w kotka i myszkę, w której ręce uczestników całe skąpane są we krwi...