Новый искусственный остров рядом со святилищем демонов, Голубой Элизиум, должен скоро открыться. Язе планирует пригласить Коджо и остальных на остров до его публичного открытия, но каким-то образом «бесплатная» поездка приводит Коджо к ужасной подработке. Тем временем Саяка Кирасака, шаманский боевой танцор из агентства «Король Лев», также посещает Голубой Элизиум с миссией спасти таинственную девушку Юмэ из исследовательского центра. Однако перед Саякой появляется неизвестный маг-штурмовик, использующий те же приемы, что и Юкина!
С наступлением нового года Коджо и Юкина готовятся вернуться на материк для выполнения сверхсекретной миссии. Это также означает, что Юкина не будет иметь никаких контактов с организацией «Король Лев». Однако прежде чем они успевают уехать, в квартиру Коджо из зоны хаоса прибывает таинственный чемодан. Внутри находится иностранка по имени Селеста, которая, очевидно, связана с недавним восстанием в зоне хаоса. Понимая, что они не могут оставить ее в покое, Коджо и Юкина решают взять ее с собой на задание.