История удивительных приключений парочки веселых моряков. Сойдя на берег, бойкие товарищи Бэйк Бэйкер и Билдж Смит первым делом отправляются в ближайший клуб. На подмостках сцены Бэйк встречает давнюю подругу Шерри Мартин — когда-то давно, они вместе пели дуэтом, собирая восторженные аплодисменты зала. Бэйк даже сделал Шерри предложение, но в ответ услышал отказ. Пока бывшие любовники налаживают отношения, вездесущий Билдж Смит принялся ухаживать за младшей сестрой Шерри — ослепительной Конни Мартин. «Следуя за флотом» — один из десяти совместных проектов актерского дуэта Астер — Роджерс. Фильм основан на бродвейской пьесе Хью Осборна «Увольнение на берег».