Diskusjonen finner sted i Callias' hus, der Protagoras oppholder seg mens han er i byen, og den handler om sofistenes natur, samhold og dydens lærenemlighet. Det er totalt tjueen personer oppført som tilstede. Dialogen åpner med at Sokrates sin navnløse bekjent lurer på hvordan det går med jakten på den ungdommelige Alkibiades, som sies å gro sitt første skjegg. Sokrates forklarer dette etter å ha vært i selskap med Alkibiades en kort stund.
Sokrates advarer den ekstatiske Hippokrates om farene ved sofister. Han informerer ham om at sofistenes ord når rett til sjelen (psyken) og umiddelbart kan ødelegge en person. Å kjøpe visdom fra en sofist er ifølge Sokrates ikke det samme som å kjøpe mat og drikke på markedet. Du vet aldri hva du kommer til å få med mat og drikke, men du kan søke veiledning fra fagfolk før du inntar noe potensielt skadelig. Prodicus, ifølge Sokrates, er en mann med inspirert geni. I en annen diskusjon, Theaetetus, viser han den samme tilbedelsen for Prodicus. Prodicus fikk i oppdrag å sove i et lagerrom som verten hans hadde ryddet ut for besøket, ifølge Sokrates.