Après avoir quitté son village natal, dévasté par une attaque de gargouilles, Fate se dirige vers Lanchester, une cité gouvernée par des saints chevaliers, afin de rattraper demoiselle Roxy. Sur la route, il va croiser des brigands, mais aussi une fille dont le visage lui est familier…