本作品舞台设定于前作一万二千年后的世界。作为普通市民的阿玛塔‧空，在播放《Aquaria舞动于空》的戏院中遇到看一次就迷上电影的御子乃‧铃白，二人后来亦因为这个话题而开始到城中闲逛。这时候，Altair界向他们生活的城镇进行两年来几乎没有停过的攻击，不同的是今次出现了新型Abductor，令人类一方——由圣天使学园学生操控的机械天使Aquaria没法招架。战火很快波及到刚刚认识的二人，阿玛塔在危急关头使用身体潜在的Element能力飞走，却又突然被Aquaria系统选中为Vector Z驾驶员……终焉所引

影片讲述了千年前的古埃及公主阿玛内特因权力欲望走上黑暗之路，被反抗者制作成木乃伊深埋黄沙之下，千年以后阿玛内特公主得以重返人间，她决定运用自己的黑暗力量夺回失去的一切的故事。