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