В эпоху, когда люди забыли о Боге, «Небесная полиция Avalon» и «Прекрасный ангел Palestrina» появляются, чтобы победить демонов, возникших на земле... Генджи Сэґами, хулиган, который учится в той же школе, и Мидзуки Конагава, председатель школьного совета, должны сражаться вместе, но... но они по разные стороны правосудия! Здесь начинается экшен о двух героях!