Nanba adalah penjara paling tangguh di dunia, dibangun untuk memenjarakan para penjahat yang terlalu licin untuk tinggal di sel biasa. Empat narapidana yang menempati Sel 13 sangat licik dalam hal ini, karena mereka telah melarikan diri dari semua penjara dengan tingkat keberhasilan yang sempurna. Ada Juugo, seorang spesialis kunci yang telah menghabiskan sebagian besar hidupnya di penjara; Uno, seorang penjudi dengan intuisi yang luar biasa; Nico, seorang otaku yang tubuhnya bereaksi aneh terhadap obat-obatan terlarang; dan Rock, seorang pemukul yang sangat menyukai makanan. Tingkah laku sehari-hari keempat tahanan ini selalu menimbulkan masalah bagi pengawas bangunan, Hajime Sugoroku, yang berusaha keras untuk mencegah mereka keluar dari Nanba.

Nanbaka mengikuti eksploitasi komedi dan penuh gemerlap dari para tahanan dan penjaga mereka. Dari tiga kali makan sehari hingga festival olahraga, kehidupan penjara di Nanba sebenarnya tidak terlalu buruk-dan ini adalah tempat yang paling dekat dengan rumah mereka.