Zetsuen no Tempest (Blast of Tempest) mengisahkan Mahiro Fuwa yang memburu pembunuh adik tirinya, Aika, dibantu sahabatnya, Yoshino Takigawa, dan penyihir kuat Hakaze Kusaribe. Mereka terlibat konflik sihir, menyelamatkan dunia dari kebangkitan "Tree of Exodus", serta mengungkap misteri pembunuhan yang ternyata bunuh diri.