Masa depan yang jauh, ketika umat manusia terpaksa melarikan diri dari Bumi setelah serangan dari makhluk hidup mekanis yang dikenal sebagai Weiss. Makhluk ini dapat dilawan oleh Aktris: wanita muda yang mahir menggunakan senjata berdimensi tinggi yang dikenal sebagai Alice Gear. Di bawah pengawasan AEGiS, perusahaan swasta Aktris menuju ke alam semesta untuk memusnahkan Weiss dan menyelamatkan umat manusia dari takdir untuk mengembara di alam semesta selamanya.
