Drie jaar geleden kwam er een einde aan de lange oorlog tussen het Empire en de Frost Republic. Een jonge vrouw genaamd Alice L. Malvin leidt de Pumpkin Scissors, een eenheid van het keizerlijke leger die gespecialiseerd is in oorlogshulp. Tijdens een missie om een dorp te helpen dat bezet is door afvallige soldaten, ontmoet Alice Randal Oland, een zeer kalme, gehavende voormalige soldaat. Hij voegt zich bij het 'Pumpkin Scissors'-team, maar tijdens een aanval raakt Randal in trance, veroorzaakt door een mysterieuze Blauwe Lantaarn. Als resultaat krijgt hij monsterlijke kracht en decimeert hij vijandelijke troepen.
