Originalment titulada Threes, l’argument gira al voltant de Bobby (un home solter incapaç de completar una relació, enfrontant-se al matrimoni), les 5 parelles casades que són els seus millors amics i les seves 3 xicotes. A diferència de la majoria dels llibrets de musicals, que segueixen una trama clarament dibuixada, Company és un musical format per vinyetes curtes, presentades sense cap ordre cronològic en particular, enllaçats per la festa del 35è aniversari de Bobby.

Company va ser un dels primers musicals que tractaven sobre els problemes dels adults mitjançant la seva música. Com Sondheim senyalà, «Company tracta sobre la gent de classe mitja alta amb problemes de classe mitjana alta. El teatre de Broadway ha estat durant molts anys suportat per aquesta gent. El que volien realment era escapar, i aquí els ho estem posant davant del nas… venen al musical per fugir-ne, i de cop i volta s’ho troben a l’escenari