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