Agatha esetlen unokatestvérével, Larryvel, továbbá Mr. Kenttel, a hűséges főkomornyikkal és a hófehér macskával, Watsonnal bejárja a világot, hogy megoldja a legszövevényesebb bűnügyeket is. A kis csapat ezúttal egy értékes aranykorona után nyomoz, ami hajdan a dózséé, vagyis Velence uralkodójáé volt. A Misteryk a karneváli forgatagban, maskarás alakok között, lagúnákon át üldöznek gyanúsan viselkedő személyeket, hogy végül ismét diadallal zárják a küldetésüket.