Cidade de Deus é uma favela que surgiu nos anos 60, tornando-se um dos lugares mais perigosos do Rio de Janeiro, no começo dos anos 80. Para contar a história deste lugar, o filme narra a vida de diversas personagens, todas apresentadas do ponto de vista do narrador, Buscapé. Buscapé é um menino pobre, negro, muito sensível e bastante amedrontado com a idéia de vir a transformar-se num bandido; mas também, suficientemente inteligente para resignar-se a fazer trabalhos muito duros. Buscapé cresceu num ambiente bastante violento. Apesar de "o mundo estar contra ele", descobre que pode ver a vida com outros olhos, os de um artista. Acidentalmente, torna-se fotógrafo profissional, e liberta-se.

Norte da Suécia, década de 60. Matti e Niila são dois meninos que vivem em Pajala, uma vila da cidade de Vitulla, situada junto à fronteira com a Finlândia. Numa comunidade puritana, convivendo com pais abusivos e inimigos da escola, morar em Pajala não é nada agradável. Ainda na infância, os meninos conhecem o rock ouvindo um disco dos Beatles e ficam fascinados. Com a chegada da adolescência, Matti, Niila e outros amigos sonham em se tornar estrelas do rock para finalmente conhecer o mundo, mas a dura realidade e o ambiente conservador do povoado criarão conflitos de difícil solução.