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