A stage in Kid Chameleon is a number of levels ending with a boss.

While the game is full to the brim with teleporters and flags between different levels in the same stage, connections between levels in different stages are very few and well hidden. All paths (almost) converge to the boss of the stage. See the map for a better visualization of this.

Since there are four bosses, there are also four stages: