Nanba adalah penjara paling tangguh di dunia, dibangun untuk memenjarakan penjahat yang terlalu licin untuk tinggal di kurungan biasa. Empat narapidana yang menempati Sel 13 sangat licik atas nama itu, telah melarikan diri dari setiap penjara lain dengan tingkat keberhasilan yang sempurna. Ada Juugo, spesialis kunci yang menghabiskan sebagian besar hidupnya di penjara; Uno, seorang penjudi dengan intuisi yang hebat; Nico, seorang otaku yang tubuhnya bereaksi aneh terhadap obat-obatan; dan Rock, seorang pemadam dengan kecintaan pada makanan. Keributan sehari-hari dari empat tahanan selalu menyebabkan masalah bagi pengawas bangunan, Hajime Sugoroku, yang mati-matian berusaha mencegah mereka agar tidak keluar dari Nanba.
Nanbaka mengikuti komedi, eksploitasi penuh berkilau dari tahanan ini dan penjaga mereka. Dari tiga kali makan persegi sehari hingga festival olahraga, kehidupan penjara di Nanba sebenarnya tidak seburuk itu — dan itu adalah yang paling dekat yang harus dimiliki keempat orang ini ke rumah.
