各国のスパイが暗躍していた時代、ある国、バグル王国のスパイクロエは、珍しい変装技術と体術で、次々と困難な任務を遂行する日々を送っていた。しかし、上司の裏切りをきっかけに、隣国アシュベリー王国の一般市民ヴィクトリアとして、念願の「普通（幸せ）」な人生をやり直そうとしている。ヴィクトリアは「第二の人生」の初日にある少女を保護し、予想外だったが幸せなスタートを切り、多くの人と関係を持った。一方、ヴィクトリアの強さに興味を持つ第2王子や組織の追っ手など、多くの影が彼女に迫っている――！？