A la mort de son père, la jeune Maud est recueillie par son grand-père qui vit à Paris. Son éducation et son comportement ne plaisent guère au vieil homme habitué à fréquenter des personnes de qualité. Mais mademoiselle n'est intéressée que par l'escrime et par les méfaits d'un bandit de grands chemins, Le Renard, un Robin des Bois local qui déleste les riches pour redistribuer aux pauvres.
A peine arrivés à Venise, Maud et ses compagnons Killian, Artémis et Guilhem découvrent le comité d'accueil qui les attend avec des avis de recherche, les accusant d'avoir enlevé les doges. Une course poursuite s'enclenche alors dans les canaux de la Sérénissime.