세라(제니퍼 코넬리)는 독서와 공상, 장난감에 빠져사는 사춘기 소녀이다. 부모님이 외출한 동안 어린 동생 토비를 돌보던 사라는, 아이가 끊임없이 울어대자 즐겨 읽는 이야기책에 나오는 대로 고블린 왕에게 그를 데려가 달라는 주문을 외우고는 자기 방으로 돌아가려 한다. 그 순간 토비는 사라지고, 당황해하는 세라 앞에 고블린 왕 자렛(데이빗 보위)이 나타난다. 그는 토비를 찾으려면 13시간 안에 미로 중앙의 고블린 성으로 와야 하며, 그렇지 않으면 토비는 영원히 고블린으로 남는다는 말을 남기고 떠난다. 토비를 되찾기 위해 미로로 들어간 세라는 여정 중 만난 난쟁이 호글, 덩치 큰 괴물 루도, 용맹스러운 디디무스와 친구가 되고, 이들과 힘을 모아 자렛의 끊임없는 방해를 물리치고 목적지를 향해 전진한다. 하지만 자렛의 협박에 굴복한 호글이 세라를 위험에 빠뜨린다. 호글이 건네준 복숭아를 먹은 세라는 모든 것을 망각하고 마는데…