В небольшом городке, расположенном у морского побережья, рыжий щенок чудом сумел спастись от человека, который убил его только что родившую мать и нескольких братьев. Пёс долгое время скитался по улицам в поисках какой-нибудь еды, пока не наткнулся на матроса Мартьянова, который решил взять малыша с собой на русское судно под названием «Алексей Толстой». Экипаж корабля с радостью принял четвероногого друга на борту и дал ему имя «Солёный». С этих пор в жизни дворняги начался новый период, в котором он будет бороздить просторы морей в компании преданных друзей.