公元十六世纪末，日本悍然攻打朝鲜，很快，在明朝军队的介入下日本撤军。

按和谈之约，锦衣卫护送明朝使团前往日本伏见城宣读国书，不料国书被人盗走，使团众人被杀，随团同行的公主又被日本人囚禁，锦衣卫陈九、丁一在侠盗石川小夜子的帮助下侥幸逃脱，两人对是去还是留产生分歧不欢而散。

陈九独闯太阁府告诉了松本秀次国书被偷真相，但却被丁一私自偷国书的行为破坏，松本秀次严刑拷打陈九，丁一得意之际摔下山崖被石川小夜子的师傅所救，丁一康复后和小夜子下山寻找陈九，不料松本秀次的对头伊藤家康逼上门来，三人合力战胜伊藤。

几日后，陈九丁一抛弃前嫌决定深入虎穴，一番混战后最终救出了公主，惜别石川小夜子，途经富士山踏上回国之路。