お待ちかね『怪盗クイーン』シリーズ第2弾。たまには休暇がほしいと、わがままを言うクイーンに、サッチモ社社長サッチモ･ウイルソンから、豪華客船ロイヤルサッチモ号による12日間カリブ海クルージングに招待したい、という申し出があった。サッチモは10年前の因縁から、クイーンに恨みを抱いている。今回の招待も、その恨みを晴らすチャンスをねらってのこと。それは百も承知で、クイーンは招待を受けることにした。