新宿の荒城の事務所を一人の男が訪ねてくる。戦前欧州からの引き揚げ船で見た並走する船の消失事件。その船上にあった、美女の像の謎。それらの出来事を解明してほしい――。しかし男は、豪華客船への招待状と、伝説の犯罪者・夜叉姫からの挑戦状を残して、何者かに殺害されてしまう。事件解決のため豪華客船エリス号へ乗り込む、荒城と殿島。彼らを待ち受ける、船上での密室殺人に、夜叉姫から送られてくるメッセージ、さらに謎の暗号文。義手探偵・真野原も乱入し、驚愕の真相があぶりだされる！　『雲上都市の大冒険』に続くシリーズ第2弾。