Nach einer brutalen Attacke leidet eine junge Frau an Gedächtnisverlust. Als ihre Erinnerungen langsam wieder zurückkehren, merkt sie, dass sich niemandem trauen kann. Selbst ihre engsten Vertrauten werden plötzlich zu potentiellen Feinden.

Im New York der 1960er Jahre, noch vor der amerikanischen Bürgerrechtsbewegung, hält sich Tony Lip als Türsteher in der Bronx über Wasser. Als der gutherzige, nicht sonderlich gebildete Italo-Amerikaner den Auftrag bekommt, einen sogenannten Dr. Don Shirley in die Südstaaten zu fahren, denkt er sich nicht viel dabei. Shirley aber ist einer der weltbesten Jazz-Pianisten und wortgewandt wie ein Dichter. Er plant eine Konzerttour von New York bis in den konservativen Süden, wo die Rassentrennung noch immer gelebt wird. Um allfälligen rassistischen Angriffen auszuweichen, halten sich die zwei unterschiedlichen Männer an das "Negro Motorist Green Book", einen jährlich erscheinenden Reiseführer für die schwarze Bevölkerung, mit Tipps zu Motels, Restaurants und Tankstellen... Green Book ist die mit viel Humor inszenierte Geschichte einer aussergewöhnlichen Freundschaft, die sich über die Grenzen von Rasse, Bildung und Klasse hinwegsetzt.

Vor seinen Augen stechen ein paar verkommene Junkies seine geliebte Frau Vivian einfach ab. Und dann läßt die Polizei den Täter wegen "Verfahrensfehlern" wieder laufen! Stanley Hill ist außer sich. Der Mann, den alle für einen netten, arbeitslosen Ingenieur halten, erinnert sich an alte Zeiten. Er holt die Knarren aus ihrem Versteck und ruft seinen Kumpel Dennis an. Zusammen haben die beiden früher für ihr Vaterland die Drecksarbeit gemacht und sie sind immer noch verdammt gut in Form. Wie ein Unwetter kommen die Männer über die Kriminellen der Stadt. Dabei ziehen sie nicht nur eine Blutspur durch die Unterwelt, sondern stören auch sehr viel höhere Kreise auf. Langsam dämmert es Stanley, warum seine Frau wirklich sterben musste...

Sie nennen ihn Vigilante. Früher war er bei den Special Forces. Früher... Und jetzt hat er eine Mission. Er führt seinen persönlichen Kampf gegen Unrecht, Korruption und Drogen. Zusammen mit ein paar anderen Freunden ist er in der ganzen Welt unterwegs und macht mit seinen eigenen Gesetzen von Los Angeles bis in den Nahen Osten den Drogendealern und Gangstern das Leben schwer. Bis er bei einer Mission von seinen Feinden in die Falle gelockt wird. Seitdem hat man nichts mehr von ihm gesehen. Zehn Jahre später ist Vigilante immer noch verschwunden. Man findet heraus, dass er möglicherweise in Mexiko von einem Drogenkartell gefangen gehalten wird. Ohne Zögern beschließen seine engsten Freunde, ihn zu befreien und entwerfen einen genialen Plan. Angeführt von seinen Kumpels Wolfman und Kid startet das verrückte Team bis an die Zähne bewaffnet einen gnadenlosen Rachefeldzug...