마법사의 도시 '파즈'가 쿠데타로 인해 멸망하는 날, 시간을 되돌리려다 램프에 갇혀버린 최후의 마법사 '아미나'! 그렇게 300여 년이 흘러, 파즈의 군사령관 '자카르'에 의해 깨어난다. 소원을 이뤄주면 다시 램프로 돌아가야만 하는 아미나와, 소원을 포기하고 그녀와 계속 함께 있길 바라는 자카르. 하지만 그들을 둘러싼 암투와 위협은 끊이지 않는데... 요정과 인간, 그 사이 어디쯤 정체성을 둔 아미나는 후세에 사라져버린 마법의 힘을 부활시킬 수 있을까?!