Sam Loggins (Frank Sinatra) ist Ende des Zweiten Weltkriegs als Lieutenant in Nizza stationiert. Er ist in die Französin Monique (Nancy Wood) verliebt – doch deren Vater war ein Schwarzer, und weil die Amerikaner die Farbigen diskriminieren, kommt ein Amerikaner für sie nicht als Liebhaber in Frage. Doch dann lernt sie Britt Harris (Tony Curtis) kennen, einen neueingetroffenen Untergebenen von Sam. Und mit dem versteht sie sich so gut, dass sie bereit scheint, eine Ausnahme zu machen, was Sam frustriert.