Estrutura
O romance é divido em três partes, com capítulos longos e curtos. Antes do começo da obra, são apresentados cartas ao Jornal da Tarde, que publica uma matéria contando sobre um assalto praticado pelos Capitães da Areia. A primeira parte, intitulada "Sob a lua, num velho trapiche abandonado", apresenta o local em que as ações irão ocorrer e faz introdução aos personagens da obra. A segunda parte, intitulada "Noite da Grande Paz, da Grande Paz dos teus olhos", relata a chegada de Dora e o amor que surge no local com a presença dela, mesmo os meninos terem tentado estuprá-la. Já a terceira parte, intitulada "Canção da Bahia, Canção da Liberdade", mostra o destino de cada um dos Capitães da Areia.