Octobre 2008, Miami. Quelques jours avant la victoire historique de Barack Obama, Max Mingus, ex-flic, ex-alcoolo et ex-taulard, voit sa vie bouleversée en quarante-huit heures. Eldon Burns, son mentor, chef véreux de la police locale, et Joe Liston, son ancien coéquipier et ami de toujours, meurent tous deux, assassinés. Victime d'un chantage du FBI lié à de vieilles affaires, Mingus est contraint d'enquêter. La piste va le mener à une certaine Vanetta Brown, activiste des droits civiques accusée du meurtre d'un policier dans les années 1960, et réfugiée à Cuba depuis. Mingus, vieillissant mais contraint d'accomplir sa mission, se retrouve cornaqué malgré lui par Benny, un travelo aussi retors que sympathique. Ce comparse de fortune, haut en couleur, sert de guide à l'ancien flic dans sa découverte des "charmes exotiques" de cet ancien satellite soviétique, et surtout, dans sa tentative de retrouver Vanetta Brown...