Hakaze Kusaribe é a autoproclamada maga/bruxa mais poderosa do mundo, mas acaba sendo isolada numa ilha envolta numa barreira antifeitiçaria, com apenas um vestido e uma sandália. Ela jura vingança contra Simon, aquele que lhe traiu. Yoshino Takigawa se sente solitário depois que seu amigo, Mahiro Fuwa, desapareceu após ter sua família assassinada. A série é intercalada entre flashbacks de momentos felizes de Mahiro com sua irmã Aika, e seu melhor amigo, Yoshino. Este, por sua vez, acaba ameaçado por uma misteriosa mulher, que parece fazer parte de uma organização e procura por Mahiro. A história ganha contornos objetivos, quando Mahiro reaparece, após ter feito um pacto com a bruxa Hakaze, através de um boneco jogado no mar. Agora eles vão procurar os assassinos de sua irmã e, de quebra, salvar o mundo.