La historia tiene lugar en una fantasía de la edad media. El personaje principal es Sheila Mangus, es la primera princesa del Reino de Macden. Ella y otros dos aventureros, Nina y Eric, viajan por el mundo en busca de una forma de romper el hechizo de la espada maldita.