손오공과 일행은 서역으로 향하는 여정에서 우연히 여성들만이 존재하는 왕국에 도착한다. 그러나 이곳 왕국에서 전해 내려오는 예언에 따라, 왕국의 위협이라고 판단된 손오공과 친구들은 처형될 위기에 처하고 만다. 여인국에서 살아남기 위한 이들의 우여곡절 이야기가 펼쳐진다.