홍콩 최고의 명문 조직 화백련 보스의 외동딸 아령(서기). 보스 임회장은 조직간 세력다툼이 벌어지자 그녀를 한국으로 피신시키고 한국의 동방파 보스 양사장에게 딸의 안전을 부탁한다. 양사장은 밀수로나마 중국어 실력을 쌓아온 No.3 기철(이범수)을 믿고(?) 아령의 보호를 맡긴다. 아령의 실체를 전혀 모른 채 관광 가이드쯤으로 생각한 기철과 꽁치(오지호), 도미(조희봉)는 명문가의 후계자다운 아령의 도도함 때문에 당황스러울 뿐. 급기야 밀수용 중국어 실력에 한계를 느낀 기철은 연변처녀 연희(현영)를 급초빙하게 된다.기철과 아령 사이에서 살벌한 기운이 감도는 가운데 연희는 생존본능적인 엽기 통역을 구사하며 이들의 좌충우돌 동거에 합류한다. 그러나 아령의 목숨을 노린 킬러가 홍콩에서 한국으로 급파되면서 아령 뿐 아니라 기철 일당마저 생명의 위협을 받게 되는데…
926년, 발해. 거란의 침입에 의해 왕자 모두가 암살된 발해는 나라가 멸망하는 위기에 처하게 된다. 이제 발해의 마지막 희망은 어릴 적 정쟁에 휘말려 쫓겨났던 왕자 '대정현'(이서진)뿐. 이에 당대 최고의 절대 고수 '연소하'(윤소이)가 마지막 왕자를 구해야 하는 중대한 임무를 부여 받는다. '연소하'는 어릴 적부터 군영에서 자라 발해 최고의 무사로 성장한 여무장이다. 그녀는 발해의 운명을 되돌릴 마지막 희망, '대정현'을 지키기 위해 무영검을 든다. 그러나 거란 반란군의 두목 '군화평'(신현준)과 그의 심복 '매영옥'(이기용)의 숨막히는 추적이 계속되고, 가문의 복수와 자신의 야망을 위해 조국을 배신하고 거란의 앞잡이가 된 거란의 무장 '군화평'은 반드시 왕자를 찾아 암살하려는 뜨거운 복수심에 불탄다. 그의 명령이라면 목숨을 걸고 따르는 '매영옥'은 뛰어난 검술을 지닌 여자 검객 '연소하'를 꺾고 최고가 되고자 하는 질투심에 사로잡혀 끝까지 그녀를 쫓는다. 과연 발해인들의 마지막 희망 '대정현'과 '연소하'는 자신들을 쫓는 거란의 세력에 맞서 무사히 발해로 돌아올 수 있을 것인가. 발해의 재건을 위한 이들의 목숨을 건 여정과 함께 마침내 발해의 운명을 건 피할 수 없는 대결이 시작된다.
