舞台は洋上の豪華客船。伝説の宝石「ブルー・サファイア」が出品されるオークション会場に、キザな泥棒・怪盗ルージュから予告状が届く。 警備のために駆けつけた空回り気味の山田警部が警戒する中、現場にはなぜか「船ごと買収した」と豪語する規格外のお嬢様・西園寺麗華と、万能すぎる執事・橘の姿があった。