Ollie has fallen in love with the innkeeper's daughter in Paris. The only problem - she's very much in love with her husband. To forget her he joins the Foreign Legion with Stan. Bad idea.
and was also a great Aussie song to boot and that clue will lead you to the answer...you just have to chisel away at it. The song, of course, is incidental to the event.