In un’epoca imprecisata la bionda e bella principessa Evie di Jzafir viene deposta e cacciata dal trono, minacciata dal signore del male Jerak e dalla sua alleata Sultana, malefica regina nera. Così la Principessa Evie chiede aiuto e arruola l’eroe Deathstalker, famoso guerriero giustiziere in una terra ormai ridotta allo stato di barbarie. Insieme i due combattono le forze del male, compreso un clone della stessa principessa, fino a recuperare il regno e riportare l’ordine delle cose.
