A história se passa em uma época da Idade Média não específicada e começa com um ataque de mercenários à “Casa dos Brancos” que é uma espécie de orfanato para crianças albinas. Os mercenários estavam felizes, pois poderiam fazer o que quisessem já que os albinos são pagãos e com isso eles poderiam roubar toda a comida e dinheiro que quisessem sem cometer nenhum crime. No entanto uma figura envolta em capuz consegue derrotar boa parte dos mercenários, e quando o capuz cai eles descobrem se tratar de uma garota albina de “olhos demoníacos”. Ela é Dorothea Eschenbach, a protagonista de nossa história. A moça é cercada pelos mercenários que estão em grande vantagem numérica,mas a moral dos atacantes é abalada quando eles descobrem se tratar de uma “bruxa”. Quando eles estão prestes a encurralar e derrotar de vez Dorothea aparece Gyurk Frundsberg, amigo de infância dela que está voltando de uma viagem de dois anos.