時は１６世紀初頭。ルネッサンスに彩られ、地中海世界華やかなりしころ…。ヴェネツィア元首の姪・マーリア＝グラゴーナは女だてらに剣を振るうようなオテンバ娘だった。ある日、ヴェネツィアへ向かう航路で海賊アルハーンと出会ったことから運命の歯車は動き始めるのだった…。