Willow's spell to banish Olaf to the Land of the Trolls goes awry and sends him to the Hyborian Age. Olaf meets Conan the Barbarian and gets involved in the affairs of a small city-state with a dying king, two rival temples, and two beautiful princesses.

Occasionally, Xander tried to think of some way of getting across his suggestion that leather and lace were really much more comfortable.