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.

1986 erleben zwei Freunde eine Zeitreise der etwas anderen Art: Harris und Reeves sind auf dem Weg zu einem Konzert, als sie mit ihrem Wagen steckenbleiben und in ihrer Not beschließen, geheimes Super-Gras, das von der CIA stammt, zu rauchen. Der unerwartete Nebeneffekt: Die Drogen lassen die Teenager dreißig Jahre schlafen und als erwachsene Männer im Jahr 2016 aufwachen. Nun müssen sie sich nicht nur mit den völlig anderen Gepflogenheiten und Technologien der Zukunft zurechtfinden - Harris versucht auch, wieder mit seiner Jugendliebe Debbie zusammenzukommen, die mittlerweile jedoch einen Sohn großzieht und Probleme hat, die irre Geschichte der Männer zu glauben.

Der ehemalige Hausmeister Joe Dreck hat seine Geliebte Brandy geheiratet und wohnt jetzt mit ihr und den drei reizenden Töchtern in einem lauschigen Trailer Park. Beruflich hat er auf Holzfäller umgesattelt, doch zu seinem Bedauern nehmen ihn die Kollegen nicht wirklich ernst. Eines Tages tobt ein Tornado über die Gegend, und aufgrund einer Laune der Natur wird Dreck zurück katapultiert ins Jahr 1965. Dort fühlt er sich erst recht verloren, doch dann erkennt er, dass sein Wissen über die Zukunft ihn reich machen kann.