호비의 장난감을 본떠 만든 레오 아저씨의 새로운 발명품은 바로
두더지처럼 땅 속 곳곳을 다닐 수 있는 두더지호!

두더지호를 구경하던 호비와 친구들은 레오 아저씨의 실수로 그만 모래 가득한 사막에 도착하게 된다.

그곳에서 귀엽고 씩씩한 새 친구 코코를 만나고, 코코에게 모래바람 때문에 잃어버린 엄마 이야기를 듣게 되는데…

과연 호비와 친구들은 위험에 빠진 코코의 엄마를 구할 수 있을까?