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.

„Oproti jedničce má Kozí příběh se sýrem o něco pohádkovější ladění a snažili jsme se do filmu dostat ještě více gagů a humoru, než tomu bylo u prvního dílu. Hodně práce jsme si dali i s animací, která je dotažena daleko za úroveň prvního dílu. Zároveň nechybí trocha tajemna a napětí, silná postava hlavního zloducha a lehce akční finále,“ potvrzuje rodinné ladění filmu režisér a producent Jan Tománek a dodává, že Kozí příběh se sýrem si uchovává svůj specifický výtvarný styl.

Speciálně pro Kozí příběh se sýrem vyvinulo Art And Animation studio nový renderovací program FurryBall, o který už projevilo zájem Studio Disney, Halon Entertainment, který ho využívá k vizualizaci pokračování filmu Avatar 2 a také herní gigant Blizzard. Díky němu se výrazně zrychlila práce animátorů, kteří vzhledem k tomu, že Kozí příběh se sýrem vzniká ve 3D stereoskopické verzi, vyrobili de facto dva celovečerní filmy najednou. Pro každé oko jeden.

Filmovou hudbu, kterou nahrával 60ti-členný živý orchestr, znovu složil David Solař, v Kozím příběhu navíc zazní i čtyři samostatné písničky.