Inspirada en una increíble historia real, Vitória sigue la trayectoria de Dona Nina, una mujer de 80 años que vive en Río de Janeiro. Cansada de la violencia constante y la negligencia de las autoridades en su vecindario cerca de la Ladeira dos Tabajaras (Copacabana), decide tomar la justicia por su mano. Utilizando una cámara de video VHS escondida en la ventana de su apartamento, Nina documenta meticulosamente las actividades de una peligrosa red de narcotraficantes y policías corruptos. Su valentía y sus imágenes reveladoras terminan desmontando este esquema criminal, convirtiendo a una simple jubilada en una heroína improbable en la lucha por la ciudadanía.