네오 월드의 캡틴 시티에 도착한 유비 일행. 거리에 들어서자마자 불량배들에게 둘러싸여 버렸다. 과거 이곳에서 날뛰었던 오공은 경찰에게 지명 수배돼 있었고 그 현상금을 노린 거리의 불량배들이 습격한 것이다. 그러나 유비 일행은 오히려 그들을 쓰러뜨리고 만다. 경찰서에서 유비와 제갈량이 조사를 받는 동안 특수 감옥에 갇혀 버린 오공. 과연 유비 일행은 오공을 구출할 수 있을까? 그리고 조용히 움직이기 시작한 수상한 조직 역시 오공을 쫓기 시작한다.