Em Uma História de Amor no Brooklyn mundos colidem e culturas se chocam, mostrando que o poder do amor é capaz de derrubar qualquer obstáculo. O carismático cantor de rap Sol (interpretado por Tariq "Black Thought" Trotter, vocalista do grupo de rap The Roots) se apaixona pela atraente judia sara. Neste encontro inesperado, Sol e Sara ingressam em um relacionamento que ultrapassa as fronteiras entre dois mundos opostos, e iniciam uma guerra. As tensões raciais crescem e explode a violência no Broolyn.