Nanba é a prisão mais formidável do mundo, construída para encarcerar criminosos que são demasiado escorregadios para permanecerem em confinamento normal. Os quatro reclusos que ocupam a Cela 13 são particularmente astutos nesse aspecto, tendo escapado de todas as outras prisões com uma taxa de sucesso perfeita. Há Juugo, especialista em fechaduras que passou a maior parte da vida na prisão; Uno, um jogador com grande intuição; Nico, um otaku cujo corpo reage estranhamente às drogas; e Rock, um brigão que adora comida. As travessuras diárias dos quatro prisioneiros sempre causam problemas para o supervisor do prédio, Hajime Sugoroku, que tenta desesperadamente impedi-los de fugir de Nanba. Nanbakasegue as façanhas cômicas e cheias de brilho desses prisioneiros e seus guardas. De três refeições completas 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 um lar.