Kahraman Prens Sualtı Maceraları, Deniz Krallığını kurtarmak için zorlu bir mücadeleye girişen Sadkonun hikayesini konu ediyor. Genç Sadko, köylü bir ailenin oğludur. Ailesi gibi tarlada çalışmak istemeyen Sadkonun yapmak istediği tek şey arp çalmaktır. Üstelik arp çalmak konusunda da fazlasıyla iyidir. Onun bu yeteneğini fark edenler, Sadkoyu arp çalması için Prensin sarayına çağırır. Sadkodan istenilen şey, Prensin kızı Nastyanı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 Sadkodan 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.