Yoshino Takigawa, un adolescente común, está saliendo en secreto con la hermana menor de su mejor amigo Mahiro. Pero cuando su novia Aika muere misteriosamente, Mahiro desaparece, prometiendo encontrar al responsable y hacerles pagar por el asesinato de su querida hermana. Yoshino continúa su vida como siempre y no ha sabido nada de Mahiro en un mes, hasta que se enfrenta a una extraña chica que lo tiene a punta de pistola, y su mejor amigo llega en el momento justo para salvarlo.
Yoshino se entera de que Mahiro ha pedido ayuda a una bruja llamada Hakaze Kusaribe para encontrar al asesino de Aika y de la existencia de una entidad conocida como el "Árbol del Éxodo". El hermano de la bruja desea egoístamente hacer uso de su poder, a pesar del inminente peligro para el mundo. Sin embargo, Hakaze es desterrada a una isla desierta, y ahora depende de Yoshino y Mahiro ayudarla a salvar el mundo, mientras se acerca cada vez más a la verdad detrás de la muerte de Aika.
