Fate Graphite es uno de los desfavorecidos. Maldito con la habilidad de 'Gula', siempre tiene hambre, nunca se sacia... hasta el día en que mata a un ladrón moribundo y devora la fuerza del hombre, así como su alma. El verdadero hambre de la 'Gula' de Fate ha despertado, y si puede aprender a controlar su poder, finalmente será el dueño de su propio destino.

Musashi y Kojiro, dos pequeños inocentes, prometieron ser los guerreros más fuertes del mundo. Ahora, ya mayores y en una era donde los demonios gobiernan Japón, esa promesa ha quedado en el olvido. Musashi es un gran minero mientras que Kojiro ha sufrido la persecución de los gobernantes. Los dos viejos amigos se reencuentran cuando Musashi es atacado por un demonio. El joven se salva gracias a su amigo de la niñez y juran cumplir aquella promesa de la infancia. Así, los dos se embarcan en una gran aventura para conseguir eliminar a los demonios de su tierra.