Serien handlar om en grupp militärt anställda, anförda av den hetsige Dick Dastardly, och hans undersåtar Klunk och Zilly, som arbetar åt en general med att försöka stoppa en brevduva, skickad av fienden med viktig post, som inte får nå fram. Till sin hjälp har de hunden Muttley. De färdas i flygplan som påminner om militärflygplanen från åren kring första världskriget, och har olika slags vapen på flygplanen. Duvan kommer alltid undan, och oftast sker en olycka som gör att flygplanen havererar, och Muttley måste rädda de ombordvarande passagerarna.