Het verhaal speelt zich af op aarde, in een toekomst waarin enkele mysterieuze reuzen, bekend als 'Huge', vernietiging en angst hebben gebracht. De hele wereld verenigt zich tegen de dreiging van de reuzen en creëert speciale wapens genaamd 'CHARM' (Counter Huge Arms), gecreëerd dankzij de unie van wetenschap en magie. Deze wapens blijken bijzonder geschikt voor tienermeisjes genaamd 'Lilies'. Overal ter wereld worden lelies getraind in speciale kampen genaamd 'Gardens', om de mensheid te beschermen.