とある海外ＶＩＰの香港での資金洗浄疑惑捜査のため、彼が乗船する豪華客船「クレオパトラ八世」号へ乗り込んだお涼サマ一行。快適なクルージングとなるはずが、予想外の事件が発生！　ショーの舞台で、密室で、次々と起こる連続殺人事件。謎に包まれた犯行の手口。これはいよいよ、我らが女王陛下のお出ましだ！　泉田クンを巻き込んで、傍若無人の大捜査が始まる！！