腕利きの修理工として評判のコーネリアは、両親を殺されて以来、黒い服しか着ず、生涯独身を誓っていた。叔父に誘われ豪華客船に乗船した彼女だったが、自分の見合いがセッティングされていると知り、船から脱出を試みる。失敗して海に落ちかけたコーネリアを救ったのは、見合い相手である海軍士官シリウスだった。そんななか船が何者かに爆破され、二人は無人島に流れつく。