Kahraman Prens Sualtı Maceraları, Deniz Krallığı’nı kurtarmak için zorlu bir mücadeleye girişen Sadko’nun hikayesini konu ediyor. Genç Sadko, köylü bir ailenin oğludur. Ailesi gibi tarlada çalışmak istemeyen Sadko’nun yapmak istediği tek şey arp çalmaktır. Üstelik arp çalmak konusunda da fazlasıyla iyidir. Onun bu yeteneğini fark edenler, Sadko’yu arp çalması için Prens’in sarayına çağırır. Sadko’dan istenilen şey, Prens’in kızı Nastya’nın sarayda düzenlenen etkinlikte kendisine uygun eş seçeceği sırada bir köşede oturup arp çalmasıdır. Ancak işler pek de bu şekilde gerçekleşmez. Nastya, gelen taliplerinden kimseyi beğenmez, sadece Sadko’dan etkilenir. Bu durumdan rahatsız olan Sadko ise çareyi Nastya'dan, saraydan ve düğünden kaçmakta bulur. Kendisini denizin dibinde bulan Sadko, burada konuşkan bir papağan olan Jacob ile tanışır. Ancak buradaki durum da pek iyi değildir. Kötü kraliçe, Deniz Krallığı’nı ele geçirmiştir. Eve geri dönmeye çalışan Sadko, bunu başarabilmek için Jacob ile birlikte kraliçeyi yenmek zorundadır. Sadko bu zorlu mücadele sırasında gerçek dostlar edinip gerçek aşkı bulacaktır.