Twelve thousand years in the past, mankind was at mercy of the mythical creatures known as Shadow Angels, immortal winged beings with overwhelming powers and technology. That is, until one of their kind, Apollonius, fell in love with a female human warrior, Celiane. Apollonius joined forces with the humans to free them from their oppression, by using the legendary giant fighting robot Aquarion.