This is a great idea. 

I was thinking that there might be the cook/guide who will be something like the glue and he might be our Shroeder, collecting the characters from the different continents, trying to unite the world and save it from the evil overlord...

But I think random meetings is better.