１９世紀後半のイギリス・ロンドン。街のあちこちで宝石が盗まれる事件が発生していた。犯人はスコットランドヤード（ロンドン警視庁）を混乱させ、人気美人歌手のミス・レッドを容疑者へと仕立てあげた。名探偵シャーロック・ホームズと助手のワトソン医師は、ミス・レッドにかかった疑いを晴らすために、トムとジェリーといっしょに事件解決の手がかりをさがすことに。いつものようにドタバタ追いかけっこをしながらも名推理をみせる二匹から、目が離せない！