Пятнадцать лет прошло с момента появления таинственных существ, известных как Анноун. Пять лет назад столица пережила кошмарную «Заморозку города» — событие, унесшее миллионы жизней. С тех пор Анноун стали слабее, но иногда появляются и опасные особи. Параллельно с ними в мире появились девушки, владеющие магией — Магические девочки. Их битва с Анноун продолжается до сих пор. Однажды 25-летний Канаде Кооринэ, юноша с женственным лицом и невысоким ростом, видит странный сон о таинственной девушке. Сон настолько реален, что воспоминания остаются даже после пробуждения. Размышляя о сне, он слышит сирену, предупреждающую о появлении Анноун рядом с его домом. Пытаясь эвакуироваться, Канаде сталкивается с монстром лицом к лицу. В этот критический момент он встречает девушку-фею...