La serie gira en torno a Ashaf, un hombre de voz suave con rasgos delicados que lleva un ataúd atado a su espalda y un séquito de cuervos negros. También se encuentra Guideau, una chica salvaje y violenta con largos colmillos y ojos de bestia. Esta extraña pareja aparece un día en un pueblo esclavizado por una bruja, una gobernante con magia que recorre su cuerpo tatuado y que ha convencido a los habitantes del pueblo de que es su héroe. Pero Ashaf y Guideau lo saben muy bien. Ellos viven según un credo que dice "Donde va una bruja, sólo le siguen maldiciones y desastre". Lo que nadie sabe es que ellos cuentas que saldar, y no dudarán en eliminar a cualquiera que se interponga en su camino, ya sea una turba enfurecida o una enorme ejército.