Nanba es la prisión más formidable del mundo, construida para encarcelar a delincuentes que son demasiado resbaladizos para permanecer en confinamiento ordinario. Los cuatro reclusos que ocupan la celda 13 son particularmente astutos en ese sentido, ya que escaparon de cualquier otra prisión con una tasa de éxito perfecta. Está Juugo, un especialista en cerraduras que ha pasado la mayor parte de su vida en prisión; Uno, un jugador con gran intuición; Nico, un otaku cuyo cuerpo reacciona de manera extraña a las drogas; y Rock, un bruiser que ama la comida. Las travesuras diarias de los cuatro prisioneros siempre causan problemas al supervisor del edificio, Hajime Sugoroku, que intenta desesperadamente evitar que escapen de Nanba. Nanbaka sigue las hazañas cómicas y llenas de chispas de estos prisioneros y sus guardias. Desde tres comidas al día hasta festivales deportivos, la vida en prisión en Nanba no es realmente tan mala, y es lo más cerca que estos cuatro tienen de un hogar.