동화 같은 환상적인 꿈을 선사하는 꿈의 요정 ? 샌드맨  할아버지와 같은 용감한 선장이 되고 싶은 꼬마 ? 마일로 악몽과 폭풍우를 다스리는 악당 ? 쉬버맨  단조로움을 거부하는 충직한 수다쟁이 양 ? 울링턴  달나라 옆 꿈나라. 매일 밤 달콤한 꿈을 배달하는 샌드맨의 집이자 우리 모두의 꿈이 살고 있는 곳이다. 어느 날, 악몽을 몰고 다니는 악당 쉬버맨이 부하들과 나타나 샌드맨의 마법의 모래를 빼앗아 달아나고 세상의 모든 아이들이 악몽을 꾸게 할 계획을 세운다.
 이에 샌드맨은 폭풍우를 뚫고 마법의 모래를 되찾아 올 용감한 선장을 데려오기 위해 양 울링턴을 지구로 보낸다. 할아버지처럼 용감한 선장이 되기를 꿈꾸는 마일로가 그들과 합류하면서 꿈나라를 지키기 위한 모험이 시작된다