Ancien révolutionnaire désabusé et paranoïaque, Bob vit en marge de la société, avec sa fille Willa , indépendante et pleine de ressources. Quand son ennemi juré refait surface après 16 ans et que Willa disparaît, Bob remue ciel et terre pour la retrouver, affrontant pour la première fois les conséquences de son passé…
Une bataille après l’autre s’inspire très librement du roman Vineland (1990) de Thomas Pynchon. Paul Thomas Anderson n’en est pas à son coup d’essai avec cet auteur puisqu’il avait déjà adapté Inherent Vice. A noter que le réalisateur n’a pas voulu être fidèle à la lettre du livre. Ici, il a pris le squelette narratif (un homme traqué par l’État, un groupe rebelle, la paranoïa des années Reagan), mais l’a transformé en une comédie-action épique. Leonardo DiCaprio décrit d’ailleurs le film comme une “fable politique mais avec l’énergie d’un cartoon”.