Magic is outlawed throughout the land. And the magic wielders that have it in their blood are put to death, by the Millennium Earl. Allen Walker, abandoned when he was four and taken in by a brother and sister years later, finds out he is a magic user. With the help of two exiled Noahs and a Bookman apprentice, Allen works to find a way to stop the Earl and free magic in the land.