Medioevo. Deathstalker e il mago Nicias sono ad una festa. Durante la festa arriva la principessa Carissa con una pietra magica. Carissa spera che Nicias le mostri la città magica di Arandor di cui Nicias è l'ultimo dei discendenti. Nicias rivela che è necessaria la seconda pietra posseduta dal malvagio stregone Troxartes. Il paese in festa viene poi attaccato da Troxartes e dai suoi soldati Makut, i quali sono alla ricerca della pietra.
