Fellow Travelers, 1950'lerin Washington'ında başlayan ve yıllar boyunca baskılarla sınanan iki erkeğin ilişkisini konu almaktadır. Hawk, devlet çevrelerinde güçlü bağlantılar kurmuş ve özel hayatını dikkatle gizlemiştir. Genç ve dindar Tim ile tanışması, ikisi için de tehlikeli bir yakınlığın başlangıcı olmaktadır. Devlet kurumlarında eşcinselleri hedef alan soruşturmalar sertleşirken Hawk kariyerini korumaya çalışmaktadır. Tim ise inancı, siyasi görüşleri ve Hawk'a duyduğu sevgi arasında kalmaktadır. Marcus, kimliğini ve sanatını özgürce yaşamak için mücadele etmektedir. Frankie ile kurduğu ilişki de dönemin ayrımcılığından etkilenmektedir. Wesley, Washington'daki baskıcı siyasetin içinde önemli kararlar almaktadır. Yıllar geçtikçe Hawk ile Tim farklı hayatlara yönelmektedir. Ancak yolları yeniden kesişmekte, geçmişte verdikleri kararlar AIDS krizinin yaşandığı 1980'lerde karşılarına çıkmaktadır.