Alors que le royaume de Sogaria est envahi par les Émoriens qui sèment le chaos sur leur passage, Red Sonja se voit confier une mission: retrouver les voleurs qui ont attaqué Lady Rosenda et lui restituer ses biens. En échange, elle recevra la légendaire Épée de l'Aurore. C'est ainsi qu'elle va s'engager dans un périple qui la mènera inexorablement, et de manière totalement inattendue, vers son destin… Celui d'une reine qui mène son peuple vers la liberté.