Nanba adalah penjara paling tangguh di dunia, dibangun untuk menjatuhkan penjahat yang terlalu licin untuk tetap berada di kurungan biasa. Keempat narapidana yang menempati Cell 13 sangat licik atas nama itu, setelah melarikan diri dari setiap penjara dengan tingkat keberhasilan yang sempurna. Ada Juugo, seorang spesialis dalam 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 memar dengan cinta akan makanan. Kejaksaan harian dari keempat tahanan selalu menyebabkan masalah bagi pengawas bangunan, Hajime Sugoroku, yang dengan putus asa mencoba mencegah mereka keluar dari Nanba.
Nanbaka mengikuti eksploitasi komedi dan penuh kilau dari para 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 terdekat yang dimiliki keempat rumah ini.