Nikola er forsvunnet fra Oslo. Det eneste sporet etter ham er en nyinnspilt pornofilm. Tarik bestemmer seg for å gjøre hva som helst for å finne vennen sin. Når han får vite at Nikolas far skal begraves, kjøper han enveisbillett til Bosnia, hjemlandet han aldri har kalt sitt.
I Tuzlas gater begynner jakten etter Nikola. Møtet med hans familie og menneskene som kjente ham, trekker Tarik inn i en fortid Nikola aldri delte med ham. Samtidig avdekkes historien om to unge menn bundet sammen av utenforskap og lojalitet. Sammen trekkes de inn i en underverden der grensene stadig flyttes, og prisen til slutt blir umenneskelig høy.
Nikola fra Tuzla er en roman om å miste, og om tilhørighet, identitet og et altoppslukende vennskap