В 1868 году армейский разведчик Джонни Уэйр был осуждён военным трибуналом за то, что помогал индейцам в борьбе против белых захватчиков, но бежит от наказания. В пути он пересекается с Кристиной Ларсон, которая должна выйти замуж за одного из нечестных индейских агентов Однако, Джонни суждено этому воспрепятствовать. И всё это происходит на фоне войны с индейцами.
Двум матросам, Смоки Амамсу и Померою Ватсону командир поручает доставить в отель письмо для Томаса Халстеда, он же «поющий любимец Америки» Расс Рэймонд, который, устав от назойливости поклонниц, решил скрыться от них и поступить простым матросом на флот. Едва Смоки и Померой покидают номер Халстеда, как туда под видом горничной отеля проникает Дороти Робертс, фотокорреспондент (и, по совместительству, поклонница Рэймонда). У нее задание от редактора найти пропавшего певца и сфотографировать его для газетной статьи.Потерпев неудачу в отеле, настойчивая Дороти проникает в «учебку», где Халстед проходит «курс молодого бойца». На этот раз она выступает в роли организатора концерта популярнейших певиц сестер Эндрюс. Но и здесь ей удача не улыбнулась. Узнав, что «Расс Рэймонд», вместе со своими новыми друзьями Смоки и Помероем уходит в плаванье на линкоре «Алабама», Дороти решает проникнуть на корабль