Lei è la diavolessa dai capelli rossi con la spada. Loro sono gli invasori dalla pelle verde del pianeta rosso. Sì, quegli ignobili marziani di Mars Attacks stanno attaccando di nuovo, e questi sono i marziani di un tempo, i marziani dell'era hyboriana. E così, tocca a Red Sonja fermare l'attacco. Ma come faranno l'acciaio, la forza e la ferocia a resistere alle pistole laser, alla tecnologia fantascientifica e alla strana, strana scienza marziana?