Duets é um filme de estrada sobre seis indivíduos que cortam os elos com suas vidas predeterminadas e lutam para realizar seus sonhos. A metáfora de tudo isso é o karaokê... a coragem de ficar em pé, lá em cima no palco, cantar e ser livre. Esses seis indivíduos são: uma garçonete (Maria Bello) de Wheeling, West Virginia, desesperada para ir para Califórnia e se tornar uma cantora de sucesso; um ex-presidiário (Andre Braugher) que não tem a menor vontade em obedecer as regras da sociedade e que canta com a voz de um anjo; um vendedor (Paul Giamatti) atrás do sonho americano; um aficcionado por karaokê (Huey Lewis) que não tem nenhuma ligação com ninguém e com nada; uma inocente dançarina de Las Vegas (Gwyneth Paltrow) em busca de família e amor; e um jovem motorista de táxi (Scott Speedman). Cada um deles está buscando um sentido para a sua vida.
Durante a guerra no Iraque o sargento James Dunn (Keenen Ivory Wayans) se recusou a matar um menino de dez anos. Um tenente que estava com ele o ameaçou matá-lo se ele não cumprisse a missão. Os dois lutaram e a arma disparou matando o tenente, mas apesar de ser legítima defesa ele foi condenado à pena capital. Quando estava sendo transportado em um ônibus para o corredor da morte, o veículo é atingido por uma explosão. Ao recobrar a consciência ele se vê diante de um general (Jon Voight) que deseja recrutá-lo para os "Ovelhas Negras", um pelotão de elite composto por negros. A missão deles é eliminar criminosos que conseguiram burlar as leis convencionais.
Joe e Lucy dividem um apartamento e são ótimos amigos. Ele tem fixação em sua linda vizinha e Lucy por sua vez, procurando a companhia ideal, se envolve com um artista de vanguarda. Na prática a vida amorosa deles é um fracasso, assim fazem um "pacto de morte", que se não estiverem realmente envolvidos em um mês ambos devem pular juntos da Ponte do Brooklyn.