Nomadic swordsman Albion is hired by a king to rescue Princess Cecilia from the Tower of Etruria. After encountering the young magician Etruria, a series of magical illusions leads to Etruria posing as the princess and becoming Albion's betrothed. Following a chaotic battle against an ancient monster that destroys the royal castle, Albion sets off on a new journey accompanied by the mischievous magician and her companion.
Haunted by nightmares of a mysterious girl, Cecilia leads Albion and Palmira to the perilous Balhara Cave. There, they encounter a vengeful entity linked to the Tower of Etruria that possesses Cecilia and attacks the group. To save her, a sword spirit named Shirera performs a life-binding ritual with Albion, sacrificing her form to protect Cecilia and becoming a permanent, jealous companion in their party.