마기 본편으로부터 30년 전의 이야기로 소년 신드바드의 여정을 그린 애니메이션 . 군사국가 파르테비아에서 태어난 소년 신드바드, 세상을 바꾸기 위해 14살의 나이로 던전에 도전한다. 그리고 던전 공략으로 왕의 힘을 얻어 세상을 바꿀 나라를 만들기 위해 여행을 떠나는데... 7개의 바다를 넘어 7개의 던전을 공략하여 일국의 왕이 된 사내, 훗날 칠해의 패왕이라고 불리는 신드바드의 모험 이야기가 여기서 시작된다!