Mentre sconta un debito di vita, Red Sonja scopre una sinistra profezia di malvagità cosmica proveniente dalle stelle e deve attraversare i deserti a sud di Hyrkania fino alle coste settentrionali del Mare di Vilayet per affrontare gli insidiosi invasori di Marte.