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