C'est au Mexique, où les révolutionnaires doivent s'exiler après l'attaque avortée de la caserne Moncada, le 26 Juillet 1953, que Fidel Castro rencontre le médecin argentin Ernesto "Che" Guevara qu'il recrute pour l'expédition du Granma. Il projette en effet le retour à Cuba et, le 25 Novembre 1956, 82 hommes s'embarquent à bord du yacht Granma. Repérés par les troupes de Batista lors de leur débarquement, seuls 12 d'entre eux parviennent à s'échapper, tous les autres sont tués. Formant le noyau dur de la Révolution, ils établissent leur quartier général au cœur des montagnes de la sierra Maestra et commencent une guérilla contre les troupes de Batista. L'armée rebelle, menée par Fidel, Che, Raúl (le frère de Fidel) et Camilo Cienfuegos, attaque de toutes parts. Le 1er Janvier 1959, au petit matin, Batista s'enfuit. Camp Columbia, sa place forte, se rend. Fidel entre en vainqueur à La Havane le 8 Janvier, précédé de Cienfuegos et du Che.