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