Pelin Venetian Mysteries sankarit ovat salassa työskenteleviä etsiviä. He pukeutuivat naamioihin ja sekoittuivat turisteiksi teeskentelevien Venetsian karnevaalien osallistujien joukkoon. Siten etsivät haluavat saada kiinni gondolierijoukkoa, joka ryöstää Venetsian vieraita Venetsian mysteereissä.