Yes, Kingdoms unlock one at a time. Within a Kingdom, levels are also gated — you progress through them in sequence. You can always replay earlier levels to chase missing stars or grind for coins.