1000년전 일어난 '신마전쟁'을 배경으로, 정령이 사는 낙원 리비에라에서 펼쳐지는 새로운 싸움의 이야기…

리비에라에서 마신의 분신 '인페르노스'의 부활이 확인되어,'신마전쟁'의 재래를 예견한 신계는 리비에라를 붕괴시키기 위해 '신벌'의 발동을 결정.

신들의 대리자 '고트의 7현(현자)'은 일찍이 '신마전쟁'을 그 파멸의 힘으로 종국으로 이끈 '고사천사'의 파견을 결정, '고사천사' 레다와 엑셀 둘을 선택한다. 일찌기 마계로 불려 지금에 와서는 정령들이 사는 리비에라를 붕괴시키기 위해 두 사람의 고사천사가 강림한다. 이윽고, 리비에라의 땅에 내려선 엑셀은 정령들과 접촉해 여행을 계속하며, 신계의 생각에 의문을 느끼고 리비에라를 지키기 위해서 싸우는 것이었다