New York 1976 - Als Hannah Levine zufällig im Fernsehen ein Interview mit einem polnischen Mann, Mitte 50, sieht, der über die Zeit während des 2.Weltkrieges spricht, ist sie zutiefst irritiert. Die glücklich verheiratete Ehefrau glaubt in ihm Tomasz Limanowski wiedererkannt zu haben, den sie schon seit 30 Jahren für tot hielt. Er hatte die deutsche Jüdin 1944 aus einem polnischen KZ befreit, nachdem sie sich ineinander verliebt hatten. Die Erinnerung an diese Zeit wird wieder wach, aber auch der Wunsch ihn unbedingt wiederzusehen...

Bereits im Alter von vier Jahren beginnt die in North Carolina geborene Nina Simone (Zoe Saldana) mit dem Klavierspielen. Später gibt die hochtalentierte Frau Unterricht, wodurch sie auch zum Gesang kommt. 1957 veröffentlicht sie schließlich ihr erstes Album, nur kurze Zeit später wird sie von ihren Fans als „Hohepriesterin des Souls“ bezeichnet. Doch im Leben der gefeierten Jazzmusikerin läuft nicht alles so rund: Sie flüchtet sich von Ehe zu Ehe, sucht ihre Bestimmung in Afrika und engagiert sich auch politisch. Für die Plattenindustrie gilt sie zunehmend als schwierig, denn zwischen ihrem Engagement als politische Aktivistin, ihrer Kunst und ihrer Familie leidet ihre Gesundheit stark. Eines Tages trifft sie auf Clifton Henderson (David Oyelowo), der ihr hilft, eine neue Stimme zu finden…