После смерти отца юная испанская аристократка Тесса Альварадо возвращается в родной город. Он оказался под властью диктатора, чьи действия привели к беззаконию и тяжёлым условиям жизни для местных жителей. Тесса потрясена состоянием места, дорогого ей с детства, и смертью отца. Ей является предзнаменование во сне. Решив защитить людей и отомстить за отца, Тесса берет в руки оружие, скрывая лицо под маской. Так появляется Королева мечей.