They specifically said that as you progress with the starting character, you recruit more characters and when you start a level, you get to choose any of the recruits or the starting character.
So it's probably likel Mario for one portion recruit Kirby or whatever, then they'll switch to DK and so on until all of them eventually meet up.
