Matilda råkar drömförflytta sig till en värld där människorna lever som slavar åt ett bevingat folk som kallar sig gallus. Där måste kapten Fidesko i Gallus Flygvapen ta reda på vad som hänt med de slavar som försvunnit. Samtidigt får rövarpojken Sticke i uppdrag att spionera på slavarnas motståndsrörelse. Konflikten mellan människorna och gallus förvärras snabbt medan Matilda kämpar för att lyckas ta sig hem. Under tiden försvinner fler människor och det blir alltmer uppenbart att allt inte är som det först verkade.