답답한 성을 벗어나서 모험 가득한 세상을 여행하고 싶어하는 알리스 공주에게 고통스러운 순간이 닥친다. 오데트 공주와 데릭 왕자가 성을 비운 동안, 우버르타 여왕이 강도 높은 공주 수업을 시작한 것이다. 알리스를 위해 뱃사람 훈련을 계획했던 로저스 경은 그녀를 몰래 빼내어 배에 태운다. 알리스는 마치 해적이 된 것처럼 앞으로 펼쳐질 모험에 흥분하지만, 항해 직후 배가 폭풍우에 침몰하고 만다. 해변에서 깨어난 알리스 일행을 기다리고 있는 것은 사람을 먹어치우는 괴물 보그들. 위험천만한 괴물들을 피해 달아나던 알리스는 루카스의 도움을 받게 된다. 호젓한 숲속에서 홀로 지내는 루카스는 가난한 부모님에게 버림받았다는 생각에 집을 나온 소년. 알리스는 루카스와 함께 보그들의 먹잇감이 된 로저스 경을 구출하려다가 오히려 그들에게 붙잡히고 마는데...