たまには休暇がほしいと、わがままを言うクイーンに、サッチモ社社長サッチモ・ウイルソンから、豪華客船ロイヤルサッチモ号による、１２日間カリブ海クルージング、に招待したいという申し出があった。サッチモは１０年前の因縁から、クイーンに恨みを抱いている。今回の招待も、その恨みを晴らすチャンスをねらってのこと。それは百も承知で、クイーンは招待を受けることにした。伯爵夫人になりすまして…。小学上級から。

優雅に船旅を楽しむはずだったが、船にはクイーンに恨みをもつ暗殺集団が乗り込んでいた。