かけだしの冒険者のリュージュは、婚約者が「前世での恋人を見つけた」との事で婚約を破棄される。もともと押し付けられた婚約だが、やりきれない思いを抱えたままのリュージュに大口の仕事が舞い込む。ギルマスに連れていかれた王宮で待っていたのは、とても記憶が刺激される王子様だった。依頼は彼の妹王女の名誉を回復させるため、『前世魔法』を覚えてほしいとの事だった……