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