D'étranges phénomènes impliquant des monstres surviennent à Tokyo, depuis qu'une navette d'exploration de retour de Mars a explosé.
Ces monstres qu'on appelle "Ancient" menacent d'éradiquer les Terriens. C'est alors que l'A.A.S.T, composé entre autre de Shizuka, Tomoe, Aoi et Yamabuki, part à l'assaut de ces montres avec l'aide de Takeru Hinata qui peut revêtir la combinaison Mars, une armure qui peut combattre les Ancient à armes égales.