Năm mươi năm trước, những sinh vật bí ẩn được gọi là "Người khổng lồ" đột nhiên xuất hiện trên khắp thế giới, gây ra mối đe dọa hiện hữu cho loài người. Để chống lại những mối đe dọa này, những người lính dưới hình dạng các cô gái tuổi teen được gọi là "Lilies" sử dụng năng lượng "Magie" trong cơ thể họ để cung cấp năng lượng cho vũ khí có tên "Counter Huge ARMS" hoặc "CHARMS".
