Париж. Конец XIX века. Молодой художник Анри Тулуз-Лотрек проводит целые дни в «злачном месте» — кафе «Мулен Руж», рисуя девушек, танцующих канкан. Но, несмотря на богатство и принадлежность к старинному графскому роду, Анри глубоко несчастлив.Он — калека, и лишь в объятиях уличной проститутки Мари забывает об этом. Но вскоре Анри понимает, что Мари интересуют только его деньги. Пытаясь облегчить свое горе, Тулуз-Лотрек рисует для кафе серию афиш. Наутро он просыпается знаменитым, а «Мулен Руж» навсегда входит в историю…

1943 год. Флот Соединенных Штатов установил несколько военных баз на Соломоновых Островах для подготовки к вторжению в Новую Гвинею. Веселые моряки, летчики и пехотинцы неплохо проводят время на песчаном берегу под тенью пальм, распевая лихие песни и знакомясь с местными девушками. Здесь сам воздух пропитан запахом любви и флирта.Один из них жизнерадостный лейтенант Джозеф Кэйбл, молодой герой из морской пехоты, страстно влюбляется в нежную и наивную красавицу Лиат, которая отвечает ему пылкой взаимностью. Тем временем, на одном из островов живет французский плантатор по имени Эмиль де Бек. Молоденькая медсестра Нелли с военной базы влюбляется в этого зрелого мужчину и даже не прочь видеть его своим избранником, но все не так просто…