여인왕국으로 떠난 그들의 새로운 모험이 시작된다!

손오공, 저팔계, 사오정이 삼장법사를 호위하여 서역으로 경전을 얻으러 가던 중
 남자는 존재하지 않는 여야국에 도착한다.
 그리고 삼장법사를 본 여야국의 국왕은 첫눈에 사랑에 빠지게되지만
 여야국의 국사대인은 남자는 독극물과 같으니 삼장법사 일행을 없애라고 하는데•••