‘Het mysterie van de gestolen postzegel’ gaat over Dieder die van zijn opa een prachtige, bijna complete postzegelverzameling erft. Zijn opa mist echter nog één hele kostbare ongestempelde postzegel met Koning Willem III erop. Waar zijn opa niet in slaagt, lukt Dieder wel. Door toeval kan hij deze postzegel voor heel weinig geld bemachtigen. Maar dan gebeurt er iets vreselijks. Tijdens een tentoonstelling op school van oude voorwerpen, ligt daar ook zijn hele dure postzegel uit 1867 uitgestald. Op mysterieuze wijze verdwijnt de oude postzegel met Koning Willem III erop. Samen met zijn buurmeisje gaan ze zelf op pad om de postzegel weer terug te krijgen, omdat de politie daar geen tijd voor heeft.