Une armée venue d'outre tombe fond sur le royaume de SternBerg !
La seule magicienne capable de renvoyer au néant l'instigateur de cette invasion est assassinée !
Le roi, acculé, n'a d'autre choix que de faire appel aux services d'un prisonnier politique pour vaincre ce fléau : Tarkhan Skullkiller,  le barbare Hyborique !