1274年，秋。 一艘流放船在暴风雨中驶向对马。目的地是流放地对马。御家人宗助国的女儿－辉日姬在对马迎接了流放船。 之后举行了接风宴，而在宴席上，流人们知道了一件可怕的事。从高丽出发的蒙古高丽大军，正向日本前来，而这些流人们，就将被送上战争的最前线，成为守护对马的军队人员。 “为了对马，请你们牺牲吧”辉日姬冷漠地对流人们说

在遥远的莱茵凡王国，王妃诞下了一对双胞胎，可是这对可怜的婴儿自打出生，就背负了残酷的命运。邪恶的教主预言，其中的女婴会在16岁之际成为毁灭世界的可怕存在，因此，刚刚出生的帕西菲卡卡尔苏（折笠富美子 配音）就被下令处决。出于怜悯，帕西菲卡被一对夫妇收养，隐姓埋名的长大。在新家里，帕西菲卡认识了没有血缘关系的的哥哥夏浓卡尔苏（三木真一郎 配音）和姐姐拉克薇尔卡尔苏（大原沙耶香 配音），三人过着平静而快乐的生活。 可是，命运不肯放过帕西菲卡，帕西菲卡依旧活着的消息走漏到了教会中，面对着接踵而来的杀手和人们的敌视，在哥哥的保护下，帕西菲卡踏上了逃亡的旅程。随着年龄的渐长，“废弃公主”毁灭世界的预言是否会成真？

帕拉蒂姆城里的所有人都失去了40年前的记忆，而居民们用头脑中留下的文明和道德观念维系着这个失忆之城。谈判专家ロジャー·スミス自救下机器人R·ドロシー·ウェインライト后又经历了一系列的冒险，渐渐接近了这个世界的真实……