Either that or Kingdom Key randomly* appears for the different characters when it comes time to seal a world's keyhole.

*Essentially the character who learned an important lesson or resolved a personal issue is the one who gets be the hero of the moment.