马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。
海宝是彩虹城的守护者，是帮助人类的精灵，有超能力，能够解救人类，看上去憨厚可爱，实则大智若愚。有一天，玩偶星球派来了破坏者丑丑，作为彩虹城的守护者，海宝与丑丑展开了战斗，这是故事中一对主要的冲突角色。但丑丑并不是简单的反面形象，他来自外星球，那个星球因为发展模式出现了问题遭遇了困境。玩偶星球的生物已经丢失去了原本所具有的真情实感，但丑丑的内心中藏有美好的东西，因此，最终被海宝和彩虹城的人们感化。
