Alors qu'il pensait retrouver une vie paisible après avoir réglé les différends avec son ami d'enfance Kozumi Shikigami, Sôsuke est arrêté pour pratique illégale de la magie et conduit au quartier général d'Altéria, l'organisation mondiale de la magie. Nina la chatte immortelle, un des six sorciers célestes, apparaît et lui propose un duel en échange de sa libération.