The plot of Aura Kingdom revolves around an Envoy of Gaia, residing in Port Skandia, and later is accompanied by an Eidolon.Afraid to become a monster after witnessing the demonic transformation of another Envoy of Gaia, the Envoy ventures outside of Port Skandia to rid his Eidolon by his side, only to be unsuccessful. Having had a dream of a raging war between the Church of Navea and the demon army, the Envoy finds himself in a situation that became real as he now fights alongside the Church to defeat Reinhardt and his demon army.