王座が空位のまま、モンゴル帝国は権力争いにより分断される気配に満ちていた。クビライは、祖父・チンギスの足跡を追う長い旅路の中で、様々なものを見た。人々の生活、祖父の部下たち、そして、初めての海。驚くほど静かだった。草原の先は行き止まりではなく、海があり、その海の向こうにまた国がある。モンゴル、高麗、南宋、日本。それらは海でつながり、物流、利権争いなどが日常的に行われ、莫大な富を生んでいた。
時を同じくして、日本は鎌倉時代。執権に就いた北条時頼の悲願である、水軍を持つための準備を着々と進めていた。何か大きな脅威が近づいてくる気がするのだった――。