마법을 전혀 쓸 줄 모르는 마녀 아스타는 정식 마녀 시험에서 낙방 위기에 처한다. 그런 그녀에게 예상치 못한 기회가 찾아온다. 왕국의 왕자가 거대한 드래곤에게 납치되고, 아스타는 “왕자를 구해 오면 시험에 합격시켜 주겠다”는 제안을 받는다. 하지만 단순한 구조 임무가 아니다. 여행을 떠날수록 왕자 납치 사건 뒤에는 감춰진 음모가 도사리고 있고, 그녀의 과거와 마법에 얽힌 비밀이 서서히 드러난다. 마법 실력은 없지만, 그녀만의 특별한 능력으로 드래곤으부터 왕자를 구할 수 있을까? 아스타의 여정이 지금 시작된다.