De titelheld van Victoria is een Spaanse serveerster, die vereenzaamt in Berlijn totdat ze in een club vier vrolijke vrienden ontmoet. Autodieven, maar je kunt niet alles hebben. In één take, zonder cuts en montage, blijft de film bij haar, bij haar nieuwe kameraden door dik en dun en bij de langzaam ontsporende gebeurtenissen gedurende twee nachtelijke uren in Berlijn.