狙った獲物は必ず盗む。それが怪盗クイーン！

性別・年齢・国籍不明。
パートナーのジョーカー、ＲＤとともに
飛行船トルバドゥールで世界中を自由に駆け巡る。

ある日、
クイーンはサッチモ社の社長サッチモ・ウィルソンから
挑戦状を叩きつけられる。

サッチモ所有の宝石
『インペリアル・サファイア』
を盗むとクイーンから予告状が届いたと。

しかしそれは、
過去の因縁からクイーンへの恨みを晴らすために
サッチモが仕掛けた罠。

そんなことは百も承知でクイーンはサッチモの誘いに乗り、
ジョーカーと共に変装して
豪華客船ロイヤルサッチモ号に乗り込む。
『優雅な休暇』を過ごすため……

ところが、
クイーンたちより
先に宝石を盗み出そうとするものが現れた！
さらにサッチモの放った刺客たちも
次々と現れて……？！

前途多難なカリブ海クルーズがはじまる。
それでも、
怪盗クイーンに不可能はない！