Fate Graphite vive miseravelmente como um guardião em um mundo onde as habilidades concedidas ao nascer determinam a vida inteira de um indivíduo. Afetado pela aparentemente nociva habilidade da Gula, que o deixa perpetuamente faminto, ele é "abusado" pelos cavaleiros sagrados — os supostos protetores da população — que o veem como um "parasita" da sociedade devido à sua habilidade. No entanto, o destino de Fate toma um rumo dramático depois que ele mata um ladrão ferido em fuga. Para sua surpresa, a Gula se ativa, aprimorando suas "estatísticas" e concedendo-lhe novas habilidades. Após esse evento epifânico, Fate recebe uma oferta de emprego de Roxy Hart, a única benevolente cavaleira sagrada na cidade, que ele aceita alegremente. Ansioso para explorar ainda mais o verdadeiro potencial da Gula, ele faz parceria com uma misteriosa espada falante chamada Greed, que o avisa que a Gula é uma habilidade tabu que quebra a lógica do mundo. Agora forçado a viver uma vida dupla, Fate deve matar monstros à noite para satisfazer seu apetite despertado por almas, para não enlouquecer e perder todas as chances de encontrar a felicidade.