Старший лейтенант ВМФ РФ Алексей Алехин участвует в запуске совместного проекта штаба флота и академии наук. Его погружают на морское дно в батискафе, где он находит подводную пещеру. Пещера оказывается порталом в сказочный мир. Поднявшись на поверхность, Алексей понимает, что находится в неизвестном княжестве, и рядом с ним оказывается огромное яйцо невиданного зверя. Вскоре из него вылупляется маленький дракончик. Моряк даёт ему имя Горыныч. Хотя роль заботливой мамы его совсем не радует, он не может оставить существо без защиты и начинает о нём заботиться.
Со временем Алексей вместе с Горынычем приходит в большой город, где правит князь Филимон. Князь страдает смертельной хандрой, а его докторишка мечтает посвататься к княжне Марусе. Алексей применяет свои методы и быстро помогает князю встать на ноги, чем наживает себе врага. Затем следует постановочный бой с силачом Бамбулой, знакомство с юной княжной и постепенное раскрытие предателей княжества. Моряк оказывается втянут в борьбу за порядок и рядом с ним всегда остаётся верный Горыныч.