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, seorang spesialis kunci yang telah 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 keluar dari Nanba.Nanbaka mengikuti komedi, eksploitasi penuh berkilau dari para tahanan dan penjaga mereka. Dari tiga kali makan sehari hingga festival olahraga, kehidupan penjara di Nanba sebenarnya tidak terlalu buruk