Rock Odyssey (1987)
Rock Odyssey is an animated feature film produced by Hanna-Barbera for a theatrical release in 1987. Directed by Robert Taylor (but credited to William Hanna and Joseph Barbera on the final print), with storyboards by Pete Alvarado.
More at Wikipedia.