维乐到风景如画的水城威尼斯参加国际警察会议，梅小姐也随同前往。此时，总督府艺术馆收藏的提香的名画《维纳斯与丘比特》被窃，罪犯在现场留下了一副西班牙著名画家奥德柯的作品。维乐、光头总探长和威尼斯警察局长潘纳不约而同地将矛头指向奥德柯，因为此刻这位画家就在威尼斯。奥德柯是梅小姐相知已久的老朋友，梅小姐深信他是无辜的，决心抓获真正的窃贼为老友洗刷不白之冤。刚朵拉载着梅小姐转遍了威尼斯。到处都有线索，到处都有疑点，一路上危机四伏。神出鬼没的奥德柯引领着维乐在千钧一发之际来到了梅小姐身边。他们与狡诈的罪犯斗智斗勇，最终将真正的窃贼及其同伙还有那幅提香的名画交到了潘纳局长的手里，为正直的画家奥德柯恢复了名誉。