무녀의 마법에 의하여 평화를 유지해 온 우주에 악마의 화신인 스켈리터가 나타난다. 권력에 눈이 먼 그는 우연히 마법을 일으키는 우주 열쇠를 차지하게 된다. 그 덕분에 에테르니아의 그레이스컬 성을 함락시키나 그의 라이벌인 히맨을 생포하질 못한다. 또다른 열쇠를 만들까 두려워 스켈리터는 난쟁이 열쇠 제조자, 그윌터를 없애려 하지만 히맨과 근위대장 덩칸과 그의 딸 틸라가 구해준다. 그러자 그윌더는 숨겨놓았던 다른 열쇠를 히맨에게 보여주게 되고 이를 알아차린 스켈리터는 히맨과 그 열쇠를 찾아 심혈을 기울인다. 무녀를 구하려던 히맨과 그의 동료들은 교전끝에 실패하고 급한 나머지 다른 유성으로 피신하게 되는데 그 와중에 열쇠를 떨어뜨린다. 그 유성은 지구임이 드러나고 고등학교 여학생 줄리와 그의 애인 케빈이 그 열쇠를 발견하게 된다. 이상한 불빛과 소리를 발산하는 우주의 열쇠를 케빈은 음향기로 오인하고 지구까지 추적해 온 스켈리터 무리들이 거리에서 총격까지 불사하자 경찰관 루빅은 이들 모두를 체포하려 한다. 이들의 싸움이 지구에서 벌어지고 스켈리터는 마침내 히맨의 지구인 친구들을 위협하여 히맨과 열쇠를 모두 차지하여 아테르니아로 돌아간다. 이에 덩칸, 틸라, 줄리, 케빈, 루빅 등 모든 히맨의 친구들은 아테르니아로 가 히맨을 구하고 지구인들은 무사귀환하는데...