In Gmunden laufen die Vorbereitungen für die Johann Strauß-Festtage auf Hochtouren. Doch als der italienische Star-Tenor Domenico Monteverdi wenige Tage vor der Premiere nackt und mit einem Messerstich im Rücken aus dem Traunsee geborgen wird, droht die Aufführung von Eine Nacht in Venedig zu scheitern. Bezirksinspektorin Charlotte Hofreiter und ihr Team stoßen dabei auf Rivalitäten, versteckte Leidenschaften und gefährliche Geheimnisse tatkräftig unterstützt vom Golden Retriever »Inspektor« Quincy. Während der Druck steigt und sogar Major Brunner ungefragt mitmischt, führt Quincys Spürnase schließlich auf die richtige Fährte.