Originariamente intitolato Threes, la trama ruota attorno a Bobby (un uomo single incapace di impegnarsi completamente in una relazione stabile, per non parlare del matrimonio), delle cinque coppie sposate che sono i suoi migliori amici e delle sue tre amiche. A differenza della maggior parte dei libri musicali, che seguono una trama chiaramente delineata, Company è un concept musical composto da brevi vignette, presentate senza un particolare ordine cronologico, collegate