Red Sonja, violée par les guerriers de Gedren qui ont tué ses parents et incendié le village, jure de venger les siens. Ayant reçu des dieux une force exceptionnelle, Sonja apprend le métier des armes auprès d'un vieux samouraï. Enfin aguerrie, elle entreprend le voyage qui la conduira à Birkabeyn, le pays de la nuit éternelle où règne Gedren... Heroic Fantasy.