Protagoras, Platon'un diyaloglarının birçoğu gibi, Sokrates'in ağzından aktarılır. Sokrates, Kallias'ın (yani “sofistlere dünyanın geri kalanının tümünden daha çok para harcayan adamın”) evinde kendisi ile büyük sofist Protagoras arasında büyük ölçüde “erdem” üzerine geçen bir sohbeti anlatır. Diyaloğun ana temalarından biri de sofistlik ve bununla bağlantılı olan “bilgelik” ve “safsata” ilişkisidir. Diyalogda Sokrates ile Protagoras arasında çıkan gerilimin ana sebebi bir filozof ile bir sofistin tartışma yöntemleri arasındaki farklılıktır. Sokrates karşılıklı kısa soru ve yanıtlara dayalı “diyalektik” yöntemi tercih ederken, Protagoras uzun ve etkileyici konuşmalar yapmakta ısrar eder.
Sohbete bilgin Hippias ve dilbilimci Prodikos'un yanı sıra her biri birkaç kelam eden Alkibiades ve Kritias da katılır. Sohbet Protagoras'ın takipçilerini içeren ve Sokratik çevreye ait seçkin Atinalıların huzurunda gerçekleşir. Diyalog, Hippokrates'in Sokrates'ten kendisini meşhur öğretmenle tanıştırması talebiyle başlar. Hippokrates o kadar heveslidir ki Sokrates'in evine şafak sökmeden önce gelmiştir. Sokrates Hippokrates'in heyecanını yatıştırır ve Protagoras'ın öğrencisi olmadan önce Protagoras'ın onu “ne” yapacağını anlamasını tavsiye eder.