W erze, w której szpiedzy działają w ukryciu w każdym zakątku świata, Chloe wyróżnia się niezwykłymi umiejętnościami kamuflażu oraz walki wręcz. Po zdradzie przełożonego znika jednak bez śladu, by rozpocząć nowe życie jako zwyczajna obywatelka Victoria w sąsiednim królestwie Ashberry. Pragnąc spokoju, stara się prowadzić spokojną egzystencję, jednak jej przeszłość szybko daje o sobie znać. Zdolności zdobyte w dawnym życiu okazują się niezwykle przydatne, gdy wokół Victorii pojawiają się tajemniczy ludzie i narastają nowe intrygi. Książę-rywal oraz dawni wrogowie zaczynają interesować się jej wyjątkową siłą, a cienie przeszłości coraz bardziej się zacieśniają. „Tefuda ga Oome no Victoria” to anime pełne akcji, tajemnicy i napięcia, gdzie granica między spokojnym życiem a niebezpieczną grą szpiegowską coraz bardziej się zaciera.
