The tale of Leina Vance, heiress of the powerful Earl Vance, a noble that leaves her palace to train herself as a warrior, and how she encounters the mysterious Fio, a singer with magical powers and owner of the Sword of the Unicorn, currently on the run from the Swamp Witch.

The main story has 5 volumes, plus an extra volume that intersects with the others at times.