W mrocznych mgliskach królestwa Lythria, królowa Elara, znana jako "Królowa Krwi", włada żelazną pięścią. Jej żądza władzy nie zna granic, a jej poddani żyją w ciągłym strachu. Młoda wojowniczka, Anya, wyrusza w desperacką podróż, by obalić tyranię Elary i przywrócić pokój w Lythrii.