Cảm phục tài năng âm nhạc của Sadko, các vị thần biển đã mời chàng về cung điện biểu diễn. Tại đây, Sadko đã gặp và yêu nàng tiên cá Nastya. Để rời khỏi thủy cung cùng Nastya, Sadko phải chứng minh cho thần biển thấy sức mạnh và lòng dũng cảm của mình bằng cách đánh bại mụ phù thủy bạch tuộc độc ác đang âm mưu phá hủy thủy cung.