Действие фильма происходит через 6 месяцев после предыдущего. Фейт Тестаросса возвращается в Uminari City с Линди, как со своим опекуном, и живет обычной жизнью девочки-младшеклассницы вместе с Нанохой Такамати и ее друзьями. Но воссоединение друзей длится недолго, потому что на них нападают четверо, использующие древнюю магию и зовущие себя Wolkenritter (нем. Облачные Рыцари). К тому моменту, как их мотивы проясняются, Наноха и Фейт спешат остановить пробуждение артефакта, названного "Книгой Тьмы".