Anfang des 20. Jahrhunderts: Die junge Celie wird von ihrem Vater vergewaltigt und geschwängert. Ihre Kinder werden verkauft und sie muss den herrischen Witwer Albert, den sie nur "Mister" nennen darf, heiraten und auf dessen Kinder aufpassen. Celies einziger Rückhalt ist ihre Schwester. Als diese von Albert herausgeschmissen wird, verspricht sie Celie, ihr immer Briefe zu schreiben. Die Jahre vergehen, doch nie kommt ein Brief ihrer geliebten Schwester an. Celie ahnt nicht, dass Albert ihr diese schon seit Jahren vorenthält und sie versteckt. Eines Tages tritt die Bluessängerin Shug in ihr Leben. Diese hilft Celie, ihr Leben selbst in die Hand zu nehmen, um sich gegen ihren Mann zu wehren.

John Matrix, ehemailger Elitesoldat, hat sich zurückgezogen und lebt mit seiner Tochter in den Bergen. Doch eines Tages taucht General Kirby, sein ehemaliger Vorgesetzter, bei ihm auf, um ihn zu warnen: Irgendjemand hat es auf Johns ehemalige Einheit abgesehen, viele seiner ehemaligen Kameraden wurden bereits getötet. Wenig später erscheinen wirklich einige Männer, die John samt Tochter entführen, weil ein abgesetzter Diktator eines südamerikanischen Landes wieder an die Macht will, und John soll den aktuellen Präsidenten umbringen. Seine Tochter benutzen die Terroristen hierbei als Druckmittel, denn sollte der Präsident nicht getötet werden, werden sie seine Tochter ermorden.