Děj filmu se přenese ze středověké Prahy do pohádkového sýrového království a kromě starých známých postav se mohou diváci těšit na řadu pohádkových bytostí a nové hlavní hrdiny – děti Kuby a Máci - Honzíka a Zuzanku, kteří spolu s Kozou procházejí celým příběhem. Celkové ladění filmu je více rodinné a pohádkové, než v předchozím díle.

Do kin se v české animované komedii Kozí příběh se sýrem vrací oblíbená postava prostořeké Kozy s hlasem Jiřího Lábuse. V roce 2008 se první počítačově animovaný film u nás s názvem Kozí příběh: Pověsti staré Prahy stal hitem. V kinech ho shlédlo téměř 350 000 diváků, byl přeložen do řady jazyků a získal uznání na několika mezinárodních festivalech. V novém příběhu teď Koza namísto pražských pověstí představí svět pohádek. Kuba s Mácou se usadili v království, pro jehož krále jsou sýry nad zlato. I Kuba s Mácou se živí sýrařinou, dokud je jedné noci neodnese čert. Jejich statečné děti, Honzík a Zuzanka, se je proto s pomocí Kozy vydají najít a zachránit. Pomáhat jim budou například Dlouhý, Široký a Bystrozraký a všichni zjistí, že cesta do pekla může být nejen zábavná, ale může skončit i na nečekaném místě... Animovaným postavám dala hlas silná herecká sestava. Titulní postavu namluvil Jiří Lábus, Matěj Hádek a Mahulena Bočanová jsou znovu Kuba a Máca. Michal Dlouhý se představí jako Dlouhý, Miroslav Táborský jako Široký. Nováčky v animovaném světě Kozího příběhu jsou Karel Heřmánek, Martin Dejdar, Miroslav Vladyka, Milan Šteindler, Václav Vydra, Dalimil Klapka nebo Ota Jirák. Dětské role namluvili Alena Kokrdová a Martin Sucharda. Ten byl za dabing animovaného filmu studia Pixar Vzhůru do oblak nominován na cenu Františka Filipovského.