Радуйтесь, нерегулярные в волшебной средней школе фанаты. После мучительного шестилетнего ожидания братьяи сестры Тацуя и Миюки Шиба, а также все их друзья и товарищи возвращаются для новых волшебных приключений, когда наконец начинается второй сезон. Премьера тоже не дает много реинтродукции, вместо этого ныряя прямо в действие. Новый студент-переводчик из США прибывает в первую среднюю школу в Японии с секретной личностью, в то время как группа солдат-магов из Соединенных Штатов Северной Америки (USNA) вышла из-под контроля и совершает убийства с помощью поджогов.
Вернувшись в Японию, подруга Миюки Шизуку Китаяма уехала учиться в США на три месяца по программе обмена иностранной валюты. Взамен приходит одаренная студентка 1 курса по имени Анджелина Кудоу Шилдс, которая делает самое восхитительно неловкое вступление в Японию. Тацуя и банда-в частности, включая его мастера шиноби Коконоэ Якумо-совершают традиционный новогодний визит в святилище вместе, когда Тацуя сразу замечает, что кто-то наблюдает за ними из тени. Это Лина, которая является многими вещами, но не шпионом, пытаясь и не сумев спрятаться, а также одетая в исключительно яркое и разноцветное кимоно с юбкой под ним. Поняв, что ее разоблачили, она молча проходит мимо группы, но делится напряженным взглядом с Тацуей.
На первый взгляд, Лина-студентка по обмену в Японии, чтобы учиться в первой средней школе в течение трех месяцев. Однако она также Энджи Сириус, одна из всего лишь 13 известных магов стратегического класса во всем мире. Тацуя сразу же заподозрил ее истинную сущность, хотя и не мог понять, почему США отправили своего самого могущественного мага за границу, когда нации обычно неохотно раскрывают любые секреты, основанные на магии.
Истинная миссия Лины состоит в том, чтобы обнаружить мага, стоящего за событиями, завершившими первый сезон-когда Тацуя тайно использовал взрыв заклинаний стратегического класса, чтобы уничтожить целую военно-морскую базу и ее вторгшийся флот. Она успешно дружит с Миюки, Хонокой и другими студентами 1 курса, а также с группой Тацуи из 2 курса. Быстро сообразив, что Тацуя-это нечто большее, чем кажется на первый взгляд, она встречает его одного в коридоре и спрашивает, почему его называют нерегулярным магом. Он честно объясняет ей, что стандартные школьные тесты измеряют способности мага в различных категориях, а не только чистую боевую силу. Однако, когда Лина внезапно проявляет желание испытать эту силу, Тацуя не сдерживается. Он блокирует ее попытку заклинания и крепко сжимает ее запястье. Оба работают над тем, чтобы скрыть свои истинные личности, поэтому их оставшийся разговор будет коротким.
Многогранный характер Лины обнаруживает некоторые ключевые сходства и различия с Тацуей. С одной стороны, оба они-редкие и могущественные маги стратегического класса, тайно работающие в качестве солдат наряду со своей повседневной студенческой деятельностью. С другой стороны, Лина гораздо больше похожа на типичного подростка: неуклюжая, добрая, немного неуверенная, иногда глупая, но воинственная и отчаянно решительная. Хотя оба оказались способны убивать преступников или предателей, есть намеки на то, что Лина борется с лишением жизни другого человека. Это совершенно естественно для человека любого возраста, не говоря уже о подростковом маге. С другой стороны, Тацуя в основном холоден и бесстрастен, убивая без раздумий, пока он выполняет приказы и защищает Миюки. Эти противоположные точки зрения почти наверняка приведут к еще большему конфликту между ними.
Пребывание Лины становится еще более сложным, когда сообщение от ее командира показывает, что другие сбежавшие армейские беглецы прибыли в Японию. Ее новая приоритетная миссия-найти и задержать их. Последняя сцена показывает две темные, таинственные фигуры, стоящие над третьей, казалось бы, мертвой фигурой. Внезапно он просыпается с такими же ярко-зелеными глазами, как у солдата, которого Лина убила в США. Тайны и интриги быстро нарастают, когда опасность начинает окружать Тацую, Лину и всех японских магов.