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