Sinopse: Nanba é a prisão mais formidável do mundo, construída para encarcerar criminosos que são muito escorregadios para permanecer em confinamento comum. Os quatro detentos que ocupam a cela 13 são particularmente astuciosos por esse motivo, tendo escapado de todas as outras prisões com uma taxa de sucesso perfeita. Há Juugo, especialista em cadeados, que passou a maior parte de sua vida na prisão; Uno, um jogador com grande intuição; Nico, um otaku cujo corpo reage estranhamente às drogas; e Rock, um machucado apaixonado por comida. As travessuras diárias dos quatro prisioneiros sempre causam problemas para o supervisor de construção, Hajime Sugoroku, que tenta desesperadamente impedir que eles saiam de Nanba.
Nanbaka segue as façanhas cômicas e cheias de brilho desses prisioneiros e de seus guardas. De três refeições quadradas por dia a festivais esportivos, a vida na prisão em Nanba não é tão ruim assim - e é o mais próximo que esses quatro têm de uma casa.