Действие фильма разворачивается во время Великой Отечественной войны. Город Одесса находится под осадой врага. Доблестные морские пехотинцы, на чьи плечи легла вся ответственность по защите города и ее жителей, отважно держат оборону и не дают врагу захватить стратегически важный морской порт, дающий выход к Черному морю. Благодаря мужеству, характеру и смелости моряков, немецко-фашистские захватчики столкнулись с неприступностью Одессы. В основу сюжета фильма «Морской характер» положены рассказы Леонида Соболева, участника Великой Отечественной войны.
Монтажник Володя приехал в Москву из Сибири — писатель, заинтересованный его рассказом, опубликованном в журнале «Юность», пригласил юношу на разговор. Уже в метро гость столицы знакомится с веселым парнем Колей, а потом с его семьей и друзьями. Коля и его приятель Саша показывают Володе город, ведут его за покупками в ГУМ и сопровождают на важную встречу с писателем Вороновым. А вечерняя прогулка по Москве заканчивается походом в милицию. Новые друзья снова выручают Володю, и они прощаются хорошими друзьями.
«Я шагаю по Москве» — лирическая комедия, вызывающая ностальгию по безвозвратно ушедшим советским временам.