在前作《创圣大天使》中，故事设定在创圣纪0011年，地球经历了11年前的巨大异变，三分之二的人口失去，南极冰层溶化后，传说中早已灭绝的堕天翅族亚特兰蒂亚复苏，并带领其神秘的“神话兽”军团向人类发起攻击。为了抵抗这一侵略，人类在海底遗迹中发现了传说中的三台组合战斗机“Vector Machine”，这些兵器曾在1万2千年前逼迫堕天翅族走向灭亡。整个故事围绕人类与堕天翅族之间展开，探索了古代传说与现代科技结合的壮丽景象。 《创圣大天使EVOL》作为该作品的续集，延续了1万2千年前的历史和遗产，讲述了全新一代英雄如何与堕天翅族的神话兽战斗，并揭开更加复杂的背景和故事。