フェイト・グラファイトは、出生時に授与される能力が運命のあらゆる側面を決定づける世界で、門番として陰鬱な存在を余儀なくされている。彼は常に飢え続けるという表面的には不利益な才能「グラツニー」を持っており、そのために人々の守護者とされる聖騎士たちから軽蔑され、彼のスキルを理由に無価値なゴミと見なされている。しかし、フェイトの運命は、街を逃げる負傷した盗賊を撃退した瞬間に劇的に変わる。予期せぬことに、グラツニーが覚醒し、彼の属性を高め、新たな力を授ける。
この啓示的瞬間の後、町で唯一善良な聖騎士ロキ・ハートがフェイトに接近し、彼は喜んでその職を受け入れる。グラツニーの真の深さを解明したいと渇望し、フェイトは謎めいた知覚刃「グリード」と同盟を結ぶ。グリードは、グラツニーが世界の論理を覆す禁断のスキルであると警告する。二つのアイデンティティを両立させることに強制され、フェイトは夜ごとにモンスターを狩り、新たに燃え上がった魂への渇望を満たさなければ、制御を失い幸福の希望すら放棄してしまう。
