Can anyone remember this movie?

I used to have this film on video in the early 90s, it was a cartoon about these little poeple in a spaceship, at some point I remember the sandman being in it, I know it's vague but that's all I can remember, anybody ever see it?