明朝嘉靖年间，倭寇日益猖獗，北起辽东、南至闽粤沿海，均遭倭寇的严重侵袭。倭寇侵袭大明疆土与此同时，日本国内战乱加剧，诸侯之间争夺争霸相互残杀，一时间血雨腥风，战火常常蔓延到大明朝的疆土，大明的百姓饱受其害，纵横天下的平安镖局不经意间卷入其间。
平安镖局副总镖头谷平安押镖来到辽东，本事锦衣卫飞鱼营校尉的王兆兴接到千父大人的飞鸽传书，火速赶到汉岭村附近，接受千父大人赋予的任务。原来，倭寇自龙州登录以后，大举侵扰大明朝与朝鲜的接壤地带，大明朝使臣、正三品礼部侍郎安公朴自朝鲜归国途中不慎遭遇倭寇生死不明。
千父大人交给王兆兴的任务是找到安公朴，安全护送至辽阳千户营。王兆兴离开平安镖局，于战火中找到藏身地窖的安公朴、以及随行的两名朝鲜商人，率领千父大人调来的锦衣卫兵士，护卫安公朴向辽阳赶去。途中，逃难的百姓拦路寻求保护，在安公朴视百姓生死于不顾时，谷平安赶来愿意免费护送逃难的百姓前往辽阳。
因为王兆兴的师妹程晶晶与谷平安的意见相左，谷平安带领的镖队、及其护送的难民离开王兆兴挑选的大路，从小路赶往辽阳，结果遭到日本忍者的一路追杀，险些遭遇不幸。王兆兴意识到谷平安处境危险，派出兵士接应谷平安的镖队和难民，付出惨重代价，最终合而为一，共同对付如影随形的日本忍者。
日 本忍者一路尾随而来，王兆兴意识到日本忍者的目标是为了追杀使臣安公朴。在王兆兴的追问下，使臣安公朴放下官架，拿出其随身带回来的一本日本国伊贺忍术秘籍。日本忍者的目的，是使臣安公朴带回来的忍术秘籍，在王兆兴和谷平安也难敌以雪姬为首的日本忍者的追杀时，随行的朝鲜商人露出真实身份，帮了王兆兴的大忙。
原来，随安公朴来到辽阳的，不是什么朝鲜商人，而是日本内战中落魄的今川家族的幸存者今川政成。今川政成在国内亲历内战带给日本人民的苦难，逃亡至大明疆土仍遭诸侯追杀生死难料。今川政成为王兆兴的义举所动，和盘托出忍者秘籍的秘籍，帮助王兆兴铲除以雪姬为首的忍者的追杀，使得王兆兴顺利完成护送使臣和难民前往辽东。
