I The Mailman Must Die! du bliver nødt til at hjælpe den fyr, der arbejder som postbud, med at udføre sit arbejde. Din helt vil være synlig på skærmen foran dig. Han vil bevæge sig rundt i området. Du bliver nødt til at hjælpe ham med at komme ud i forskellige problemer. Hop over huller i jorden, undgå forhindringer og undvig hundeangreb. Lever post til sin destination, og få betalt for det i spillet The Mailman Must Die! briller.