Nanba является самым суровым пенитенциарным учреждением в мире, созданным для содержания преступников, которые уклоняются от обычных тюрем. Квартет, размещённый в камере 13, исключительно хитёр, успевший сбежать из каждого другого исправительного учреждения с безупречной точностью. Жюго — мастер замков, большую часть своих лет провёл в тюрьме; Уно — игрок на высоких ставках с острым чутьём; Нико, фанат аниме, чьё тело странно реагирует на вещества; и Рок — массивный боец, обожающий кулинарные изыски. Их ежедневные проделки постоянно раздражают надзирателя Хайме Сугороку, который пытается остановить их от побега из Nanba.
Nanbaka повествует о безумных, сверкающих приключениях этих заключённых и их охранников. От трёх обильных приёмов пищи в день до ежегодного спортивного карнавала, жизнь в Nanba удивительно приятна — и остаётся ближайшим к дому для этих четырёх. Даже самые суровые рутинные процедуры смягчаются товариществом и невыражённой связью, которая держит их в покое каждый день.