Chicago, 1929. Murder. Passion. Fame. Sex. And All That Jazz.
Roxie Hart (Renée Zellweger) wil maar een ding en dat is beroemd worden op het toneel. Een louche kerel maakt haar wijs dat hij haar carrière kan helpen. Ze begint een hartstochtelijke relatie en wanneer hij opbiecht niets met showbizz te maken te hebben, ontploft Roxie en vermoordt hem koelbloedig. In de gevangenis ontmoet ze haar idool: de zangeres en danseres Velma Kelly (Catherine Zeta-Jones), die vastzit voor de moord op haar man en zus. Roxie's advocaat (Richard Gere) is een showbizzagent en hij zorgt ervoor dat Roxie's verhaal in alle bladen terechtkomt. Daardoor wordt ze beroemd en raakt Velma in de vergetelheid. Dan belandt Go-to-hell-Kitty (Lucy Liu) in hun gevangenis, trekt alle media-aandacht naar zich toe en ook Roxie dreigt vergeten te worden.
Maar daar doet ze iets aan...