苏菲亚生长在一个平凡的家庭，直到她的母亲嫁给国王之后，苏菲亚就成为了皇室的一员。在蓝天仙子、翡翠仙子及花拉仙子的帮助下，苏菲亚必须参加皇家预备学校，学习如何成为一个真正的公主。而从皇家预备校的课程中，小公主苏菲亚渐渐了解，要成为一位真正的公主必须具备：诚实、忠诚、同情心以及优雅的特质。每一集的节目里，苏菲亚都会遇到不同的问题，一起来看她怎麽克服困难，帮助身边需要协助的朋友，也让自己成为一个人见人爱的小公主。
马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。 一本神秘的绘本将玛格丽特带往了卡萨索尼卡，而国际犯罪组织安纺亦盯上了玛格丽特，他们派出了特务卡罗莎（森川智之 配音）潜伏在玛格丽特身边。在卡萨索尼卡，马德拉斯和玛格丽特终于相遇了，她们决定共同寻找绘本的起源和隐藏在其中的秘密，与此同时，马德拉斯和她的指导老师潘尼莎（雪野五月 配音）一起，揭露了安纺贩卖军火，并且想要掀起世界大战的巨大阴谋。
