

The film, which takes place in a fantasy setting, opens at a festival featuring Deathstalker and the wizard Nicias. Deathstalker once saved Nicias and the two go from village to village obtaining money by Nicias foretelling the future and showing his magic. During the festival, a hooded woman arrives to see Nicias. She is actually the princess Carissa bringing a magical stone hoping that Nicias has the other one, which when united, will at long last uncover the magical and rich city of Arandor of whom Nicias is the last of the city's descendants.