По наиболее полному варианту былины, Садко был сначала бедным гусляром, потешавшим новгородских купцов и бояр. Однажды он играл на гуслях на берегу Ильмень-озера с утра до вечера и своей игрою приобрёл расположение царя Водяного, который научил Садко побиться с богатыми новгородскими купцами о заклад в том, что в Ильмень-озере есть рыба «золотые перья» ; при помощи царя Водяного Садко выиграл заклад, стал торговать и разбогател.
Однажды Садко на пиру похвастал, что скупит все товары в Новгороде; действительно, два дня Садко скупал все товары в гостином ряду, но на третий день, когда подвезли товары московские, Садко сознался, что ему не скупить товаров со всего свету белого. После этого Садко нагрузил товарами 30 кораблей и поехал торговать; по дороге корабли вдруг остановились, несмотря на сильный ветер; Садко, догадываясь, что морской царь требует дани, бросил в море бочки золота, серебра и жемчуга, но напрасно; тогда решено было, что царь морской требует живой головы; жребий выпал на Садко, который, захватив с собою гусли, велел спустить себя в море на дубовой доске.
Садко очутился в палатах морского царя, который объявил ему, что потребовал его, чтобы послушать его игру. Под звуки игры Садко царь морской пустился плясать, вследствие чего взволновалось море, корабли начали тонуть и много народу православного гибнуть; тогда Микола угодник под видом старца седого явился к Садко и велел ему прекратить игру, оборвав струны гуслей. Затем царь морской требует, чтобы Садко женился на морской девице по своему выбору.
По совету Миколы Садко выбирает девицу Чернаву; после свадебного пира Садко засыпает и просыпается на берегу реки Чернавы. В благодарность за спасение Садко соорудил церкви Николе Можайскому и Пресвятой Богородице. В некоторых вариантах Садко разрешает спор морского царя с царицей о том, что на Руси дороже — золото или булат, и решает его в пользу булата.
В одной былине о Садко в сборнике Кирши Данилова Садко является не природным новгородцем, а приезжим с Волги молодцом, которому Ильмень-озеро помогает разбогатеть в благодарность за переданный ему Садком поклон от сестры Ильменя, Волги: наловленная в большом количестве рыба обратилась в золотые и серебряные деньги. Садко сам не совершает геройских подвигов: ему вменена в подвиг его торговая деятельность; таким образом, Садко является представителем новгородской торговли, купцом-богатырём.
Древнейшей основой былины о Садко была, вероятно, песня об историческом лице Съдке Сытинець (или Сотко Сытиничь) , упоминаемом в летописи под 1167 года в качестве строителя церкви Бориса и Глеба в Детинце в Новгороде. К имени этого лица приурочены различные сказочные мотивы, восходящие частью к местным легендам, частью к международным бродячим сказочным сюжетам. Так, в новгородских и ростовских легендах упоминается о спасении гибнувшего и плывущего на доске человека; по русским народным верованиям, св. Никола слывёт скорым помощником на водах и даже называется «морским» и «мокрым» .
Рассказы о том, что подземный или подводный царь, залучив в своё царство героя, хочет удержать его, женив на своей дочери, также весьма часты и в сказках. Так, в одном киргизском сказании рассказывается, как один человек, нырнув в воду, очутился в царстве властителя вод Уббе, служил там несколько лет, женился на дочери визиря, а потом с помощью волшебной зелёной палки вернулся на землю и разбогател.