わたしこそが皇女アナスタシア20世紀初頭パリ。好奇心旺盛な貴族の娘エリカは、サーカス団で働く謎の美少女マイと知り合う。マイは何か秘密を抱えているようだったが、ふたりはあっと言う間に意気投合する。その頃パリは万博が開かれており、なんといってもロシアのロマノフ王朝の皇女アナスタシアが生きているのでは？　という話題で持ち切りだった。エリカとマイは持ち前の好奇心で、アナスタシアの噂を追い始めるが――。