Trzy lata temu zakończyła się długotrwała wojna między Cesarstwem a Republiką Mrozu. Ponieważ obie narody były daleko od odbudowy, Alice L. Malvin, pełna pasji młoda kobieta, dowodzi Pumpkin Scissors, jednostką armii cesarskiej specjalizującą się w pomocy po wojnie. Podczas misji mającej na celu pomoc wsi okupowanej przez zbuntowanych żołnierzy, Alice spotyka Randala Olanda, bliznatego byłego żołnierza o mrocznej przeszłości, ale dobrym sercu. Zainspirowany wysiłkami Pumpkin Scissors, dołącza do zespołu na czas misji. Podczas ataku jednak Randal wpada w stan przypominający trans, wywołany przez tajemniczy niebieski lampion. W rezultacie zyskuje potworną siłę i rozpraszają wroga. Mimo świadectwa niepokojącej transformacji Randala, Alice zaprasza go do swojego oddziału, pewna, że jego łagodna natura odniesie zwycięstwo i sprawi, że będzie idealnym kandydatem do Pumpkin Scissors.