In A.D. 2031, humans are enjoying a prosperous existence until strange life forms called Hardians appear. They suddenly begin to multiply and assault the human population. As a countermeasure, mankind organizes the N.I.D.F. to investigate the Hardians and protect themselves.
Trong một tuơng lai không xa con người đã thành công trong việc định cư trên vũ trụ với các Colony khổng lồ trên quĩ đạo Trái Đất.Năm bắt đầu xây dựng các Colony được tính là năm After Colony thứ nhất.Trong một khoảng thời gian dài các Colony đã thành công trong việc bảo vệ nên độc lập của mình với Trái Đất
Vào những năm đầu thời Chính Hóa (một thời đại giả tưởng), để ngăn chặn những "thông tin độc hại có thể gây ảnh hưởng xấu tới xã hội", Đạo Luật Cải Thiện Văn Hóa Phẩm đã được chính phủ Nhật thông qua, cho phép Hội Đồng Cải Thiện thả sức tiêu hủy các ấn phẩm mang nội dung gây bất lợi cho họ. Để bảo vệ quyền tự do của mình, các thư viện đã tự vũ trang, thành lập Lực Lượng Thư Viện. Mâu thuẫn giữa hai bên càng lúc càng leo thang.
Năm 60 trong thế kỷ tương lai, hầu hết loài người đã bỏ lại trái đất bị ô nhiễm và tiến vào không gian để sinh sống. Để ngăn chặn chiến tranh, các colony đã thống nhất đồng ý tổ chức Đấu Trường Gundam để bầu ra colony đại diện cầm quyền những colony còn lại trong bốn năm tại một thời điểm.
Năm 1939, Neuroi, một vật thể không xác định tấn công vào trái đất. Để chống lại Neuroi một loại vũ khí đã được đặc chế có tên là Strike Unit và một lực lượng có tên Strike Witches là những người mang trong mình sứ mệnh bảo vệ trái đất.