Câu chuyện nói về năm cô gái chiến đấu với một nhiệm vụ đặc biệt trong máy bay của sự tồn tại ở phía bên kia của màn hình. Các thiết lập của câu chuyện là khu vực đô thị của thủ đô Nhật Bản.
30 năm sau UC 0153, giờ đây là thời điểm cuộc chiến giữa Liên Bang Trái Đất và Crossbone Vanguard. Phe Liên Bang đang dần yếu thế trước dã tâm xâm lược Trái Đất của Đế chế Zanscare. Chỉ có tổ chức League Militaire đứng lên tham chiến bằng vũ khí bí mật của họ, Victory Gundam.
Usato Ken là một học sinh cấp ba bình thường theo tất cả các nghĩa: Điểm số bình thường, giấc mơ bình thường và có xu hướng ghét những người phi thường. Tuy nhiên, khi gặp hội trưởng và hội phó hội học sinh đều là cả hai người phi thường, cậu lập tức kết bạn với họ. Thế rồi bỗng nhiên, hai người bạn mới này bị triệu tập đến thế giới khác, và Ken tình cờ bị cuốn theo.
Ba chị em Hozuki, Kazuki, và Hazuki là dòng dõi của Galileo và sở hữu các tính cách khác biệt, nhưng họ chưa bao giờ thân nhau. Vào một ngày nọ, họ bị bắt cóc bởi một tổ chức bí ẩn. Tổ chức này đang tìm "Galileo Tesoro" mà Galileo Galilei khám phá được. Chẳng hiểu chuyện gì đang diễn ra, 3 người họ tẩu thoát trên chiếc phi thuyền người em út làm. Dù xem nhau như người xa lạ nhưng giờ đây họ phải giúp đỡ lẫn nhau. Mục đích của tổ chức theo đuổi? Tesoro là gì? Và cả mối quan hệ của 3 chị em sẽ ra
Phi hành gia đầu tiên trong lịch sử loài người là một cô gái ma cà rồng. Sau khi Chiến tranh thế giới thứ hai kết thúc, các siêu cường phân chia thế giới, Cộng hòa Liên bang Zirnitra ở phía Đông và Vương quốc Anh Arnack ở phía Tây, đã chuyển tham vọng lãnh thổ sang không gian. Cả hai quốc gia đã và đang cạnh tranh gay gắt để phát triển.