Venetie, 1776. Victoria, een heel jong meisje dat geen broertjes of zusjes heeft, wordt door haar vader toevertrouwd aan Severina, haar gouvernante, die voor haar opvoeding moet zorgen... Bijna tien jaar later is Victoria een tiener die haar vader niet kent, en die er niet meer tegen kan om afgezonderd in een weelderige villa te wonen, met alleen wat personeel. Ze droomt van avonturen...
Wanneer Severina plotseling ziek wordt, stuurt ze haar dochter Messalina om in haar plaats voor Victoria te zorgen. Naarmate de dagen verstrijken worden de twee meisjes vriendinnen, en vervolgens handlangers. Messalina vertelt Victoria dat haar moeder er slechter aan toe is sinds de doge van Venetie een schilderij van haar familie heeft gestolen dat hun enige fortuin is. De onverschrokken Victoria grijpt de gelegenheid aan en stelt voor om het schilderij terug te gaan halen. Om bij hun ontsnapping te helpen neemt Messalina contact op met een vriend, bijgenaamd Cartouche...