Nanba é a prisão mais formidável do mundo, construída para prender 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 bloqueios 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, uma ferida apaixonada 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 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 de esportes, 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.