Il y a trois ans, la longue guerre entre l'Empire et la République de frost a pris fin. Une jeune femme du nom d'Alice L. Malvin dirige les Pumpkin Scissors, une unité de l'armée impériale spécialisée dans les secours de guerre. Au cours d'une mission d'assistance à un village occupé par des soldats renégats, Alice rencontre Randal Oland, un ancien soldat couturé de cicatrices très calme. Il rejoint l'équipe "Pumpkin Scissors", mais pendant un assaut, Randal entre dans un état de transe provoqué par une mystérieuse lanterne bleue. En conséquence, il acquiert une force monstrueuse et décime les forces ennemies.