Nanba to najpotężniejsza więzienie na świecie, zbudowane, by trzymać przestępców zbyt sprytnych dla zwykłego uwięzienia. Cztery osoby zamieszkujące celę 13 są szczególnie przebiegłe w tym względzie, uciekając z każdej innej placówki z idealnym wynikiem. Wśród nich są Juugo, specjalista od zamków, który większość życia spędził w więzieniu; Uno, hazardzista z ostrym instynktem; Nico, otaku, którego ciało dziwnie reaguje na leki; oraz Rock, bijatykarz z miłością do jedzenia. Codzienne wybryki tych czterech więźniów stale sprawiają kłopoty nadzorcy obiektu, Hajime Sugoroku, który desperacko próbuje powstrzymać ich przed ucieczką z Nanba. Nanbaka śledzi komediowe, pełne iskier przygody tych więźniów i ich strażników. Od trzech posiłków dziennie po festiwale sportowe, życie więzienne w Nanba nie jest tak złe – i jest to najbliższe, co ci czterej mają do domu.