Elokuvan Kiinassa syödään koiria jatko-osa Vanhat miehet uusissa autoissa on anarkistista actionkomediaa häiriintyneimmillään. Tai itse asiassa se ei ole jatkoa Kiinassa syödään koiria -tarinalle, vaan on sen ennakko-osa eli ns. prequel, joka pureutuu tapahtumiin ennen sen olemassaoloa.
Tarinan alussa Harald (Kim Bodnia) vapautuu vankilasta ja menee tapaamaan kasvatti-isäänsä ”Munkkia” (Jens Okking) pyytääkseen tältä taloudellista apua massiivisten vankilavelkojensa hoitamiseen. Käy ilmi, että Munkilla on vakava maksasairaus, joka uhkaa viedä hänet pian hautaan. Harald lupaa toteuttaa kasvatti-isänsä viimeisen toiveen ja löytää tämän kauan kadoksissa olleen oikean pojan, Ludvigin (Torkel Pettersson), joka ikävä kyllä paljastuu ruotsalaisessa maksimiturvavankilassa viruvaksi naisten sarjamurhaajaksi. Haraldin kaksi alaista, kokit Martin (Nikolaj Lie Kaas) ja Peter (Tomas Villum Jensen) keksivät kuitenkin Ludvigin ulossaamiseksi suunnitelman, joka on niin mielipuolinen, että jopa Haraldkin nielee sen.
Vanhat miehet uusissa autoissa on puhdasta pikimustan huumorin riemua alusta loppuun.
