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