故事發生在一個類似歐洲中世界的“魔法武士世界”，這世界中的人們信奉“馬魯澤教”，視其教義為真理，而當中的“馬魯澤預言”更是從未虛假。在有記載的5000多次預言中，僅有二次失誤，因此所有國民也都遵照預言行事。某次，《馬魯澤預言》指出皇后所誕下的雙胞胎中的女孩（公主）要立刻殺掉，因為她是會令世界滅亡的猛毒，到她16歲生日時便是猛毒發作的世界末日。正因如此，雙胞胎中的女孩便被扔落懸崖殺掉。但15年後，皇室卻發覺那女孩竟仍然活著，而且被一對能力很高的姐弟 (義兄義姐) 保護著，由於那女孩快要到16歲，所以皇室展開了一連串的追殺。也因此，“廢棄公主”帕希菲卡便開始了四處走難逃命的旅途……