【ストーリー】

狙った獲物は必ず盗む。それが怪盗クイーン。性別・年齢・国籍不明。パートナーのジョーカー、RDと共に飛行船トルバドゥールで世界中をめぐっている。 ある日、クイーンはサッチモ社の社長サッチモ・ウィルソンから挑戦状を叩きつけられる。サッチモ所有の宝石『インペリアル・サファイア』を盗むとクイーンから予告状が届いたと。しかしそれは、過去の因縁からクイーンへの恨みを晴らすためにサッチモが仕掛けた罠。そんなことは百も承知でクイーンはサッチモの誘いに乗り、ジョーカーと共に変装して豪華客船ロイヤルサッチモ号に乗り込む。『優雅な休暇』を過ごすため……。ところが、クイーンたちより先に宝石を盗み出そうとするものが現れた！さらにサッチモの放った刺客たちも次々と現れて？！前途多難なカリブ海クルーズがはじまる。それでも、怪盗クイーンに不可能はない！