천하제일 고수 선우은강은 마교의 계략으로 독에 중독되어 죽음의 문턱에서 가까스로 탈출하지만, 무공을 잃고 만다. 무공을 되찾기 위해 동쪽의 가락국 바다에서 잡히는 대구탕을 먹어야 하는 은강은 산적과 도둑, 해적을 만나면서 우여곡절 끝에 도달하지만, 노비의 신세로 전락하여 어렵사리 대구탕을 먹을 기회를 얻는다. 결국 힘을 되찾은 은강은 새로운 주인 황대감에게 사례한 뒤, 중원으로 돌아가 동료들을 모아 마교와 싸워 천하의 평화를 되찾는다.
