時は室町時代。明王朝より下賜された日本国王印（金印）を幕府は遺失。明との貿易に欠かせないその金印を取り戻すという密命を受けた者たちの中に少女がいた！金印を捜す一行は、手掛かりをもとに明沿岸部を目指すが、そこは『倭寇』と恐れられる海賊が支配する海だった！

室町幕府が遺失した「日本国王印」を取り戻すため、明（中国）へ向け出港した少女・燕。だが、間もなく凶悪な頭領・徐海が率いる倭寇に遭遇する。この徐海もまた、「日本国王印」を探し出し、貿易により富を得ることを狙っていた。「日本国王」の証を求め少女と海賊が激突する！！