悪名高き大海賊の手下になり、船に乗って航海に出たトム。ある日、トムは船に打ち上げられた謎の瓶を見つけるが、その中には宝の地図とジェリーが一緒に入っていた。2匹は魅惑の宝を手に入れるべく、協力してサルや大ダコ、海賊たちに立ち向かう。
宝石泥棒のせいでロンドンは大混乱！この事件を解決できるのは、かの有名なシャーロック・ホームズと助手のワトソン、そして忘れてはならない我らがトムとジェリー！真相解明のためロンドンの町中を縦横無尽に駆け回るトムとジェリー、そしてタフィ、スパイク、ドルーピーらおなじみのキャラクターたちも登場。古典推理劇とエネルギッシュなアニメーションが見事に融合した痛快エンターテイメント！