Tiny Planets (Original)
Two furry aliens travel to different planets, where they solve a unique problem.
Info mistake?