洪武二十五年，也就是去年，当时的日本刚刚结束了由镰仓时代而来的历时五十六年的南北朝对峙，后龟山天皇将象征着皇权的“三神器”交给后小松天皇。进入室町时代，足利义满把将军之位交给自己的儿子足利义持，自己任太政大臣，几年后出家。
足利义持掌权后一方面积极寻找当年在海上失踪的皇室正统、龟山天皇的弟弟怀良亲王，一方面，中断了对明朝的贸易，秘密派人支持和领导在明朝沿海一带肆虐的倭寇，以此破坏明朝经济，试探明朝军力，同时继承和发展了足利义满时就已经制定的“杜鹃鸟”计划，不断向明朝内部的各行各业派遣间谍。
传说中的杜鹃鸟会将自己的蛋下在别的鸟窝内，这些小杜鹃鸟会比寄生家庭的鸟蛋先孵化出来，然后小杜鹃就会将原先鸟窝中尚未孵化的鸟蛋踢出窝外，成功占领鸟窝。同样，这些间谍从儿童时就会以亲戚、仆人等各种方式安插在普通人家中，这些孩子慢慢长大后，其家庭成员会因各种原因相继离奇死亡，这些孩子真正的身世就会永久地被掩盖，同时，这些“杜鹃鸟”会利用这些家庭的财力和关系去达到自己组织不可告人的目的。永远也不会有人知道，这些家族的继承者已经是毫无血缘的陌生人了。现在，足利义满时代的“小杜鹃”们已经在明朝站稳了脚跟，开始为足利义持服务了。
肆虐沿海的倭寇已经有一百多年的历史了，最早是九洲一带失败的名主、庄官等失意阶层人士，后来，日本的南北朝时期长期的对峙和战争又产生了大量失去主人的武士，这些武士流落到海岛，部分武士也就变成了倭寇。现在，虽然南北朝战争结束，但由于足利义持的暗中支持，倭寇反而壮大且有组织了。当然，也有一些明朝的海盗和黑道加入到倭寇的行列中，后期的倭寇也有大量的中国人。
这次被派来协调和组织倭寇的人叫织田信雄，此人既是日本尾张大名的弟弟，又是室町幕府斯波管领的心腹，日本幕府将军手下权力最大的三管领是：斯波、细川、畠山。
荒木和横野将