Ted Mosby se remémore ses jeunes années... Alors qu'il cherchait la femme de ses rêves à New York avec l'aide de ses meilleurs amis Marshall, Lily, Barney et Robin.
Hanté et marqué par les tragédies, le Desperado s’est retiré pour mener une existence solitaire. Il vit désormais loin du monde avec Carolina.
Un agent de la CIA corrompu, Sands, arrive cependant à le tirer de son isolement et l’engage pour déjouer les plans d’un puissant chef de cartel, Barillo, qui cherche à assassiner le Président du Mexique.
Ce que Sands ignore, c’est que le Desperado a une bonne raison de revenir : la vengeance. Avec ses deux comparses, Lorenzo et Fideo, il va raviver sa flamboyante légende…