Deco (Lázaro Ramos) e Naldinho (Wagner Moura) se conhecem desde garotos, sendo difícil até mesmo falar em um sem se lembrar do outro. Eles ganham a vida fazendo fretes e aplicando pequenos golpes a bordo do Dany Boy, um barco a vapor que compraram em parceria. Um dia surge Karinna (Alice Braga), uma stripper que deseja arranjar um gringo endinheirado no carnaval de Salvador a quem a dupla dá uma carona. Após descarregarem em Cachoeira, Deco e Naldinho vão até uma rinha de galos. Naldinho aposta o dinheiro ganho com o frete, mas se envolve em confusão e termina recebendo uma facada. Deco defende o amigo e ataca o agressor, mas os dois são obrigados a fugir no barco, rumo a Salvador. Enquanto Naldinho se recupera, Deco tenta conseguir dinheiro para ajudar o amigo. Ao chegarem em Salvador a dupla reencontra Karinna, que está agora trabalhando em uma boate. Aos poucos a atração entre eles cresce, criando a possibilidade de que levem uma vida a três.
