Aterrorizando todos os países vizinhos com seus magos poderosos, o Reino de Amelia cresce cada vez mais seu domínio continental e para proteger sua nação desse domínio, Bud Grace, o rei de Campus Fellow, ordena ao seu servo mais leal, o misterioso Cão Sombrio, que busque bruxas pelo mundo para que elas sejam usadas na guerra iminente contra o reinado de terror de Amelia.