치유의 여신 리스타르테는 난이도 S급의 세계 게어브란데를 구하는 일을 담당하게 된다. 마왕을 쓰러뜨릴 용사를 고르던 중, 리스타는 이상하게 높은 능력치를 가진 류구인 세이야를 소환한다. 그렇게 신계로 불려 온 세이야는 최고의 용사가 될 것만 같았지만, 그의 병적인 신중함은 리스타를 힘들게 한다. 근력 훈련에만 전념하다 드디어 첫 마을에 도착한 세이야와 리스타는 기다리고 있던 마왕군 사천왕 중 한 명인 케오스 마키나를 만나게 된다.

마왕군 사천왕 케오스 마키나의 기습을 받은 세이야와 리스타는 작전상 후퇴를 선택한다. 세이야가 신계에서 근력 훈련을 재개한 사이, 케오스 마키나는 에드나 마을의 인간들을 인질로 잡아 하나둘씩 죽이기 시작한다. 세이야는 마을의 소녀 니나와 그녀의 아빠를 구하지만, 케오스 마키나는 저주받은 힘을 사용하여 자신의 능력치를 끌어올린다.

마을을 뒤로한 세이야는, 강적을 대비해서 또다시 신계에서 레벨업 중이다. 검신 세르세우스를 수행에 무리하게 어울리게 하고, 새로운 마을에서 기대하던 동료와 만나지만...

세이야는 동료가 되고 싶다는 용족의 후예 마슈와 에루루의 제안을 거부한다. 언데드 대군 토벌을 돕겠다는 기사단 마저 마을이나 지키라고 지시한 세이야는 혼자 언데드와 싸우러 떠나고, 리스타는 고집 센 세이야와 동행하기 위해 최선을 다한다. 이후, 에루루는 마슈가 사라졌다는 사실을 세이야와 리스타에게 알리고, 마슈는 마왕군 사천왕 데스마그라에게 사로잡혀 그의 포로가 된다.

마슈와 에루루를 짐꾼으로 받아들인 세이야는 리스타와 함께 신계로 돌아간다. 검술 기피증이 생겨 케이크 만들기에 몰두하던 세르세우스는 마슈를 가르치게 되고, 에루루는 불의 여신 헤스티카의 지도를 받게 된다. 아리아는 세이야에게 음침한 분위기의 군신 아데네라를 소개해주고, 세이야는 그녀와 훈련하며 연격검을 배우려 한다. 한편, 세이야가 마음에 든 아데네라는 그의 관심을 받기 위해 외모를 점점 꾸미게 된다.

세이야 일행은 최강의 검을 찾아서 용족의 마을로 향한다. 일행은 용족으로부터 환영받지만 최강의 검을 손에 넣기 위해서는 에루루의 목숨을 희생해야 한다는 말을 듣게 되는데...