Venetië, 1776. Victoria, een heel jong meisje dat geen broertjes of zusje 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 Venetië 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 hen te helpen vluchten, neemt Messalina contact op met een oude vriend, bijgenaamd Cartouche...