Delivery man mengisahkan tentang seorang pria bernama david wozniak (vince vaughn) yang menjadi ayah dari 533 orang anak. Kisah berawal dari david, seorang pria yang mewarisi toko daging milik keluarganya, kini dikejar-kejar oleh anak buah dari seorang penjahat yang ia hutangi sebanyak 80,000 dollar. Kekasihnya, emma (cobie smulders), juga telah hamil olehnya.