На одном из островов одного из тёплых морей ощенилась приблудная дворняжка. Суровый хозяин ликвидировал собаку и щенков. Но один из щенков чудом уцелел, не замеченный человеком. Рыжий щенок отважно переплыл залив и оказался в многолюдном городе. Так как он был один на белом свете, то ему было всё равно, за кем пойти. И он пошёл за первым человеком, сказавшим ему доброе слово. А человеком этим оказался матрос Мартьямов с русского судна "Алексей Толстой". Советские моряки дали ему кличку Соленый. Любимец всей команды, однажды, во время недолгой стоянки, не вернулся на корабль, и пришлось отчаливать без него...