제주 한라산에 얽힌 설화를 찾아 떠나는 모험 이야기이다. 섬 사람들은 여름 농사를 끝내고 소를 산 위로 올려보낸다. 순동이네도 소 검둥이를 올려보냈다. 그러나 검둥이는 돌아오지 않는다. 검둥이를 찾아 온갖 신기한 전설과 위험이 가득한 안개산으로 떠난 순동이네는 제주도 설화의 주인공들을 만나 모험을 한다.