Radnja filma odvija se tijekom jednog ljeta šezdesetih godina dvadesetog stoljeća u Sarajevu. Glavni lik je dječak Dino koji spoznaje svijet gledajući filmove u lokalnom kinu i slušajući muziku u omladinskom centru. On doživljava svoju prvu ljubav zaljubljujući se u prostitutku Dolly Bell koju, po zahtjevu njenog makroa, treba sakriti.
Sarajevo 28. lipnja 2014. U hotelu Europa, najboljem hotelu u gradu, menadžer Omer sprema se dočekati delegaciju diplomatskih VIP osoba. O stotoj obljetnici atentata za koji se smatra da je izbio Prvi svjetski rat, odavde bi trebao krenuti apel za mir i razumijevanje. No osoblje hotela ima druge brige: budući da mjesecima nisu dobili plaću, planiraju štrajk. Hatidža iz hotelske praonice izabrana je za šeficu štrajka iako je njena kći Lamija, koja radi na recepciji, odlučno protiv sindikalnih akcija. Za to vrijeme, u zatvorenom predsjedničkom apartmanu, gost iz Francuske uvježbava govor. Na drugom mjestu, televizijski reporter vodi intervjue o ratu i njegovim posljedicama. Je li Gavrilo Princip, atentator iz 1914., bio zločinac ili narodni heroj? Kakvu dugu sjenu njegovo djelo baca u sadašnjost?
Film U zemlji krvi i meda donosi priču o Danijelu i Ajli koji pripadaju različitim stranama u brutalnom etničkom sukobu. Policajac Danijel je bosanski Srbin, a umjetnica Ajla je bosanska Muslimanka. Prije rata su bili zajedno, ali njihova se veza mijenja s rastom nasilja u zemlji. Mjesecima kasnije Danijel se bori pod zapovjedništvom svojeg oca, generala Nebojše Vukojevića. S Ajlom se suočava kad ju vojnici pod njegovim zapovjedništvom izvode iz stana u kojem živi sa sestrom Lejlom i njenom bebom.