It definitely sounds like the BBC’s attempt to make language learning accessible for children. Muzzy in Gondoland comes to mind, but I'm not sure it fits all your criteria, especially the production order of the languages. Try searching for old BBC language learning programs, might turn up in the archives …