We're on a floating city - Sonic 3 & Knuckles part 10

We find our way into Hidden Palace Zone where we battle Knuckles. Just as we defeated Knuckles, Robotnik comes in to the compound and steals away the Master Emerald and we give chase to Sky Sanctuary Zone where we defeat Mecha Sonic to unblock our path into the Death Egg itself