Действие происходит в недалёком будущем, где Земля подвергается нападениям пришельцев из другого измерения, так называемой Новы. История рассказывает о приключениях японского парня по имени Аой Кадзуя (アオイ カズヤ), записавшегося для обучения в специальную школу, предназначенную для Пандор, генетически модифицированных девушек, единственных способных на равных сражаться с пришельцами, и их партнёров – Ограничителей, обладающих способностью, называемой «Заморозка», позволяющей Пандорам атаковать противника.

В школе  Кадзуя знакомится с необычной девушкой по имени Сателлайза эль Бриджит (サテライザー エル ブリジット), которая оказывается самой сильной Пандорой в своём классе. Она всё ещё не выбрала себе партнёра и, несмотря на предостережения друзей относительно Сателлайзы, страдающей от гаптофобии (боязни прикосновения окружающих людей), Кадзуя решает стать её Ограничителем.

Decades into the future, humanity is under siege by an alien race known as the Novas. These inhuman beings leave devastation in their wake whenever they appear, with the efforts to stave them off becoming known as Nova Clashes. Young women known as "Pandoras" and young men known as "Limiters" are implanted with stigmata to give them superhuman powers and are trained in military academies, where they must learn to work together if humanity is to have a chance of surviving.

Freezing tells the story of Kazuya Aoi as he sets out for his first day at the West Genetics military academy, right when a battle royale is being undertaken by the Pandoras. It is here that he mistakes Satellizer el Bridget—a powerful Pandora known as the "Untouchable Queen"—as his deceased sister and embraces her. Though he costs her the match, she finds that his touch doesn't drive her away and decides to take him as her Limiter. The only question is whether or not their partnership can survive the machinations of their upperclassmen and the impending battle with the Novas…