"Walk of Shame" berkisah tentang petualangan seorang pembaca berita (News anchor) bernama Meghan Miles (Elizabeth Banks) dalam menyelamatkan pekerjaannya. Meghan yang sedang gagal mendapatkan pekerjaan yang ia inginkan. Teman-temannya lalu mengajak Meghan untuk berpesta dan melupakan semua masalahnya. Namun, situasi menjadi kacau saat Meghan terbangun di tempat yang tak ia kenal bersama orang asing dan menerima telepon bahwa ia bisa mendapatkan pekerjaannya jika bisa datang tepat waktu.

Tanpa uang, identitas dan kendaraan Meghan akhirnya berusaha menemukan jalan untuk pulang dan mendapatkan pekerjaan yang ia inginkan. Berbagai pengalaman kocak ia jalani termasuk saat harus merayu anak kecil demi sebuah sepeda dan terjebak dengan komplotan gangster.