「熱くて堪らないんだ。早く……」大海を漂う海賊船の狭い船室で、ノエルは男の逞しい身体に縋った――。領主の寝室に囚われていたノエルは、海賊アーロンに戦利品として略奪された。美しい見かけによらない度胸を買われ、海賊船の副長を任されたノエル。けれど、ノエルには厄介な性があった。身体が熱く疼くと、無意識に人を惹きつける禁忌の習性。船上でその淫乱な性ゆえの騒動を無くすため、信頼の厚い船長のアーロンに抱かれたノエルだが、次第に侠気溢れる彼の「心」も欲しいと願うようになり……。

19世紀、ウィーン。“優しき美貌の神父”と慕われているマクシミリアンは、凄惨な過去により心を凍らせて生きていた。ある日、郊外で全身の血が抜き取られた死体が見つかり、調査を命じられたマクシミリアンのもとにオズワルドという司教が派遣されてくる。彼の毅然とした優しさと厳しさに、心の檻を溶かされたマクシミリアン。知らず惹かれていくが、思わぬ出来事で彼が闇の眷属――ヴァンパイアであることを知り……。

「まだ挑発がたりないか？」禁欲的な軍服の胸元を乱して、美貌の提督は牙を誘った。――空を駆ける最新鋭の「黒船」を所有する傭兵の来栖牙。軍事大国アリストを訪れた牙は、海軍で艦長を務める提督・ルロイから丁重な歓迎を受ける。気位の高い大貴族出身のルロイが、ただの傭兵に対して……まるで誘惑ともとれる歓待。彼の狙いが「黒船」だとわかっていても、牙は無防備な媚態に魅せられてしまうが……？　百戦錬磨な傭兵×女王様な軍人の、大海を翔るラブ・デスティニー!!