Việc phát hiện ra một siêu năng lực trên Mặt trăng từng cho phép loài người dịch chuyển tức thời lên Sao Hỏa. Những người chọn định cư ở đó đã khai quật được một công nghệ tiên tiến hơn nhiều so với hành tinh quê nhà của họ, nơi họ đặt tên là "Aldnoah". Phát hiện này đã dẫn đến việc thành lập Vers Empire of Mars và tuyên bố chiến tranh chống lại "Terrans", những người ở lại trên Trái đất. Tuy nhiên, một trận chiến trên mặt trăng sau đó được gọi là "Thiên đường sụp đổ" đã khiến siêu năng lực nổ tung, phá hủy mặt trăng và khiến hai hành tinh thiết lập một lệnh ngừng bắn khó chịu. Hòa bình của họ là một trong những mong manh, tuy nhiên. Mười lăm năm sau, học sinh trung học Inaho Kaizuka chứng kiến ​​âm mưu ám sát Công chúa Asseylum Vers Allusia của Vers Empire, người đã đến Trái đất với hy vọng sửa chữa mối quan hệ giữa đế chế và quê hương. Lệnh ngừng bắn bị phá vỡ và người sao Hỏa lại tuyên chiến với người Khủng bố. Trước kẻ thù không thể vượt qua này, Inaho và những người bạn của mình giờ phải chiến đấu chống lại Đế chế Vers để dàn xếp cuộc chiến một lần và mãi mãi.