Dezasseis anos após a queda do Rei Demónio, a Divindade Suprema e a dispersão dos Sete Pecados Mortais, a história centra-se em Perceval, um rapaz de coração puro que vive com o avô numa casa modesta e isolada.
No entanto, o seu destino muda inesperadamente com a chegada de um enigmático cavaleiro que inflige ferimentos graves a Perceval e assassina o seu avô. Este cavaleiro, ao serviço do Rei Artur, está numa missão para encontrar os "Quatro Cavaleiros do Apocalipse" que, segundo a profecia, representam uma ameaça para o mundo.
Agora sozinho, Perceval embarca numa longa viagem em busca do seu pai, sem fazer a mínima ideia do que o espera...