De verre toekomst, waarin de mensheid wordt gedwongen de aarde te ontvluchten na een aanval van mechanische levensvormen die bekend staan als Weiss. Deze wezens kunnen worden bestreden door actrices: jonge vrouwen die bedreven zijn in het gebruik van hoogdimensionale wapens, bekend als Alice Gear. Onder toezicht van AEGiS trekken particuliere gezelschappen van actrices het universum in om Weiss uit te roeien en te voorkomen dat het menselijk ras gedoemd is voor altijd door het universum te dwalen.