その昔、海賊女王の異名をとった女傑の名を冠する豪華客船、グレース・オマリー号。懐石料理店の板場にいた斉木は訳あってこの船の厨房に潜り込む。ある夜彼は、甲板で怪しげな男に声をかけられた。「船長の三毛猫」と渾名される保安主任・久野紘一郎だ。斉木はコック長命令で彼の許に。インペリアルスイートの客…グリュック公国の伯爵夫人の料理に毒が盛られたという。命に別状はないが、料理のできる者を一人よこせとの要請で斉木が選ばれたのだ。だが夫人のため腕を揮っていた彼の目の前で伯爵が急死！さらに伯爵のダイアのカフスと共に伯爵家のメイド一人が行方不明に！！斉木は久野の捜査に巻き込まれてゆく…。