Keskustelu tapahtuu Calliaan talossa, jossa Protagoras oleskelee kaupungissa ollessaan, ja se käsittelee sofistien luonnetta, yhtenäisyyttä ja hyveen opetettavuutta. Paikalla on kaikkiaan 21 henkilöä. Dialogi alkaa Sokrateen nimettömän tuttavan kanssa, joka ihmettelee, miten hänen etsimisensä nuorekkaan Alkibiateen, jonka sanotaan kasvattavan ensimmäistä partaaan, menee. Sokrates selittää tämän oltuaan lyhyen aikaa Alkibiaden seurassa.
Sokrates varoittaa hurmioitunutta Hippokratesta sofistien vaaroista. Hän ilmoittaa hänelle, että Sofistien sanat ulottuvat suoraan sielulle (psyykelle) ja voivat välittömästi turmella ihmisen. Viisauden ostaminen Sofistilta ei Sokrateen mukaan ole sama asia kuin ruoan ja juoman ostaminen torilta. Et koskaan tiedä, mitä saat ruoan ja juoman kanssa, mutta voit kysyä neuvoja ammattilaisilta ennen kuin syöt mitään mahdollisesti haitallista. Prodicus on Sokrateen mukaan inspiroituneen nerouden mies. Toisessa keskustelussa, Theaetetus, hän osoittaa saman ihailun Prodikusta kohtaan. Prodicus määrättiin nukkumaan varastohuoneeseen, jonka hänen isäntänsä oli siivonnut vierailua varten, Sokrateen mukaan.