天界から追放された若き天使アエリスは、ネロスと呼ばれる世界に転生する。そこでは誰も生まれながらに力を持たず、すべてのスキルは試練を通してのみ獲得される。生き延び、そして自らの追放の真実を知るため、彼は過酷な世界で成長し続けていく。