Als Dr. Emmett Brown im Jahre 1955 bei einem Landeversuch mit dem DeLorean vom Blitz getroffen wird, katapultiert ihn die Zeitmaschine in das Jahr 1885. Sofort schreibt er Marty McFly einen Brief, in dem er seinen Freund darüber unterrichtet, dass es ihm gut gehe und er seinen Lebensabend gern in dieser Epoche verbringen würde. Dank des zuverlässigen Postsystems erreicht der Brief Marty 70 Jahre später direkt nachdem dieser mit ansehen musste, wie die Zeitmaschine im bewölkten Nachthimmel von Hill Valley verschwand. Kurz darauf findet Marty allerdings heraus, dass der schrullige Wissenschaftler eine Woche nach seiner Ankunft im Wilden Westen erschossen wird. Um dies zu vereiteln, begibt er sich kurzerhand selbst auf die Reise in das Jahr 1885.

Joe Gavilan ist ein alter Hase bei der L.A.-Mordkommission. Tagsüber jagt er Verbrecher, in seiner Freizeit verhökert er Immobilien. Ihm zur Seite steht das Greenhorn K.C. Calden, im Nebenberuf Yogalehrer und aspirierender Schauspieler. Als in einem hippen Club mehrere Morde geschehen, sind die beiden Ermittler plötzlich extrem gefordert. Es erweist sich nämlich als überaus kompliziert, gleichzeitig eine Hollywood-Karriere in Schwung, eine ultrateure Immobilie an den Mann und eine Handvolle böser Buben hinter Gitter zu bringen.

Die Veröffentlichung eines "Heilmittels" für Mutanten schreckt die bisher friedlich mit den Menschen lebende Gesellschaft auf. Magneto nimmt das zum Anlaß einen Kriegszug gegen die Menschen zu führen, um endlich die Herrschaft zu erlangen. Doch die X-Men um Professor Xavier versuchen dem Treiben ein Ende zu bereiten, das Gleichgewicht und den Frieden wieder herzustellen.