Malý Tedo byl se svou matkou nucen uprchnout z rodné Abcházie zasažené gruzínsko-abchazským válečným konfliktem. Jeho otec byl těžce nemocný, a musel proto v Abcházii zůstat. O několik let později živoří dvanáctiletý Tedo s matkou na okraji gruzínského hlavního města Tbilisi. Tedo pomáhá v opravně aut, zatímco jeho matka pracuje jako prodavačka. Tedo se s nelehkou situací a životem uprchlíka jen těžko vyrovnává, a když jednoho dne přistihne matku s milencem, rozhodne se vypravit zpět do Abcházie a najít otce, o němž od příjezdu do Gruzie nemá žádné zprávy. Během strastiplného putování na „druhý břeh“ zakouší Tedo bezmoc, setkává se s nepřátelstvím, ale i se sympatiemi. Druhý břeh je univerzální příběh vyprávějící o následcích války, nacionalismu a o dětech, které byly okolnostmi donuceny předčasně dospět.