An everyday man is summoned to the another world to become a hero, but he asks to become a girl and so is reborn as Princess Samantha, losing his memories. Growing up, she realises she is a lesbian. However, she struggles to find a partner and, in a society that sees homosexuality as a corruption of the soul, she doubts she ever will find love.

Then, on her seventeenth birthday, she discovers her divine powers. While initially unwilling to go on a heroic journey to vanquish the Great Evil, her friend (an aspiring Royal Guard called Julie) makes her an offer: Go on the journey and I'll be your lover.

So begins their (often light-hearted) journey to both vanquish evil and find love, getting in all kinds of trouble along the way.