Mengisahkan seorang pemuda bernama Fate Graphite yang bekerja sebagai penjaga gerbang kerajaan. Di tempat kerjanya ini, ia mendapatkan perlakuan yang kurang menyenangkan. Walau sering dirundung, ia tetap mendapat perhatian dari Roxy Heart, seorang wanita cantik yang bekerja sebagai kesatria suci. Suatu hari, rumah kerajaan diserang oleh musuh dan Fate yang tengah bekerja berhasil membunuh salah satu penyusup. Setelah pembunuhan tersebut, Fate mendapatkan kekuatan Gluttony. Menyadari bahwa ia memiliki kemampuan yang baru, Fate memilih untuk menjadi seorang kesatria.