It has been said that within the mountains (or was it the darklands?) there dwells a fluffy creature of immense cuteness. This creature is so adorable that all who encounter it are filled with joy so great their mortal forms cannot contain it. And they explode. Several magic institutions are desperate to study the creature or better yet capture one to prove the theory of an elemental plane of "D'Awwww".
The Petty Kingdoms is a region consisting of hundreds of small states. Some are kingdoms, some are city states, some are large farming communities, some are duchesses and baronies and so on and so forth. Within a few miles the PCs might reach a new "country" with completely different rules and norms than the one they left behind. "What do you eat here? Humans ye say? Lets turn around fellas."