あるところに、一人の少年がいた。その少年は、ある理由により人々から忌み嫌われていた。災厄の魔物〈不死鳥〉の羽と同じ色の髪、〈不死鳥〉と同じ色の瞳。その容姿も相まって人々からは〈災厄の子供〉と言われ、人に近づくことすら許されなかった。 そんな少年も成長し、ある組織に所属していた。その組織の命令により、調査することになった遺跡で、見たこともないような容貌の美少女と出会い……！？なぜか、その少女と旅出でることになってしまう。