Tokyo, 2023… A Terra começou a ser invadida por Alien conhecidos como “Lucifer Hawks”. Vindos de outra dimensão, não há muitas armas ou pessoas capazes de combate-los e evitar que a barreira que separada os dois mundos caia. O “Attacked Mistyfication Police Department”, liderado por Rally Chayenne, é a principal ordem que os enfrentam. Ela está esperando ansiosamente pela chegada de Katsumi Liqueur. Katsumi herdou de seus antepassados grandes capacidades mágicas e Grosspolina – uma espada banhada em seu próprio sangue. Rally os demais membros da organização acreditam que Katsumi poderá mudar o cenário caótico em o Mundo se encontra.