明嘉靖年间，东瀛倭寇犯我疆土，百姓深受其害，平安镖局也卷入其中。倭寇大举侵略东辽，大明使臣安公朴（李华 饰）自朝鲜返回途中遭遇倭寇至今下落不明，千户大人令锦衣卫王兆兴（吴奇隆 饰）找到安公朴，护送至辽中千户营。找到安公朴后，一干人马奔辽阳而去，但脱险后的安公朴视沿途百姓求救声而不见，只顾自身逃命。平安镖局副总镖头谷平安（王鸥 饰）不堪目睹百姓沦亡，自愿免费护送百姓去辽阳。途中遭日本忍者追杀，谷平安和王兆兴以民族大义为重，摒弃前嫌联手与倭寇拼杀。倭寇的穷追不舍令王兆兴生疑，他逼安公朴说出此行的真相，被逼无奈的安公朴终于吐露了内心的秘密......

명나라 가정 연간, 백성들은 일본 왜구의 노략질로 고통 받고 있었는데 평안표국도 여기에 말려들게 된다. 어느 날 왜구가 대거 요동을 습격하고, 조선에서 돌아오던 명의 사신 안공박이 왜구를 만나 행방불명이 된다. 이에 천호 대인은 왕조흥에게 금의위를 이끌고 안공박을 찾아 요양 천호영까지 호송하라고 지시한다. 안공박을 찾은 왕조흥 일행은 요양으로 가려 하지만, 안공박은 백성들을 나 몰라라 하고 제 안위에만 관심을 둔다. 한편 평안표국 부 총표두 곡평안은 백성들이 죽는 것을 보지 못하고 백성들을 요양까지 무료 호송하겠다고 나선다. 도중에 일본 닌자들의 추격을 맞닥뜨린 곡평안과 왕조흥은 이전 앙금을 털어내고 함께 왜구에 대항해 싸운다. 왜구들의 추격에 의심을 품은 왕조흥은 안공박에게 사건의 진상을 캐묻는데 그가 털어놓는 진실은...