The two "gentlemen" of the title are Proteus and Valentine, who are taking leave of one another as the play opens. Valentine travels to Milan, where he falls in love with Silvia, daughter of the Duke. Proteus, meanwhile, hunts after love and remains in Verona, pledged to faithfulness to his beloved Julia.