Em Companheiros de Viagem, dois homens totalmente diferentes se apaixonam em meio a um cenário político completamente hostil nos Estados Unidos dos anos 50 e enfrentam diferentes obstáculos ao longo dos anos para ficarem juntos. Na série baseada no romance Fellow Travelers, de Thomas Mallon, Hawkins Fuller (Matt Bomer) é um político bem-sucedido e discreto, mas põe tudo a perder quando encontra Tim Laughlin (Jonathan Bailey), um jovem cujos fortes ideais o encantam. Desde a ameaça constante do macarthismo, passando pelos protestos contra a Guerra do Vietnã, a vivaz era disco e a trágica epidemia de AIDS, Hawkins, Tim e seu ciclo de amigos se cruzam ao longo das décadas.