Diskussionen foregår i Callias' hus, hvor Protagoras opholder sig, mens han er i byen, og den handler om sofisters natur, sammenhold og dydens lærenemlighed. Der er i alt enogtyve personer opført som værende til stede. Dialogen åbner med, at Sokrates' navnløse bekendt undrer sig over, hvordan det går med hans jagt på den ungdommelige Alcibiades, som siges at gro sit første skæg. Sokrates forklarer dette efter at have været i selskab med Alcibiades i kort tid.
Sokrates advarer den ekstatiske Hippokrates om farerne ved sofister. Han informerer ham om, at sofisternes ord når lige til sjælen (psyken) og straks kan korrumpere en person. At købe visdom hos en sofist er ifølge Sokrates ikke det samme som at købe mad og drikke på markedet. Du ved aldrig, hvad du får med mad og drikke, men du kan søge vejledning fra fagfolk, før du indtager noget potentielt skadeligt. Prodicus er ifølge Sokrates en mand med inspireret geni. I en anden diskussion, Theaetetus, viser han den samme tilbedelse af Prodicus. Prodicus fik tildelt at sove i et depotrum, som hans vært havde ryddet ud til besøget, ifølge Sokrates.