Labková patrola mieri na svoju prvú návštevu Štekingbergu, kde sa má uskutočniť kráľovská narodeninová oslava. Jeden z kráľovských príbuzných ale chystá poriadnu neplechu, pretože sa chce zmocniť vzácneho všemocného klenotu v podobe kráľovského žezla, ktoré mu umožní stať sa kráľom nebies a postaviť si tam vlastné kráľovstvo. Labkovú patrolu tentoraz čaká letecká misia, pretože musí zachrániť ukradnutý zámok a s ním aj celé kráľovstvo, ktoré si zlodej postavil na nebi.