
That's it.
Spartakus and the Sun Beneath the Sea in English. And it's on YouTube now with English subtitles, which is nice:
I was obsessed with this show as a kid. Much later,
Avatar: The Last Airbender was the first other show to really scratch that same itch.