Gastaldia narra le eroiche gesta e le incredibili quanto stupide avventure che il re Massimo dovrà affrontare per fondare il regno voluto dagli dèi, denominato appunto Gastaldia. Ma i suoi piani saranno messi a repentaglio dall'antagonista Wailo, re imbecille e drogato a capo del regno di Fumagallia. Questo classico bipolarismo tra il bene e il male sarà tuttavia condito da pungente satira (sia politica sia sociale) e da situazioni comiche al limite dell'assurdo.