Po kilku miesiącach od momentu, gdy sonda wracająca z Marsa spłonęła podczas ponownego wejścia, przez Tokio zaczynają przechadzać się tajemnicze stwory, zwane „Starożytnymi”. Są agresywne i niebezpieczne, a zwykłe bronie nie mają na nie wpływu. Tymczasem naukowcy gorączkowo szukają przyczyny ich nagłego pojawienia się. Jedyne światełko w tunelu dla ludzkości to specjalny strój MARS – nowo opracowana broń przeciwko tym wrogom. Może go jednak nosić tylko osoba o konkretnej strukturze DNA. Takim osobnikiem jest Takeru Hinata, zwyczajny nastolatek z burzliwą przeszłością, który jest jednym z niewielu zdolnych do pilotowania tej jedynej broni przeciw Starożytnym. Wraz z pomocą AAST, specjalnej jednostki policyjnej stworzonej w celu pokonania niebezpiecznych stworzeń, młody człowiek walczy z demonami zarówno osobistymi, jak i globalnymi, próbując jednocześnie odkryć prawdziwą naturę nowych agresorów Ziemi.