Following a nuclear apocalypse, two men compete for the love of a woman who may be the last woman on earth.
(21 words)
Or as there are only 3 characters and there is no evidence of any survivors:
Following a nuclear apocalypse, the two last two men alive compete for the love of the last woman.
(18 words)
Or from the woman's point of view, casting her as the main character:
Following a nuclear apocalypse, the last woman alive must decide which of the last two men to take as her mate.
(21 words)
But I haven't seen the movie yet (it's in my queue) to ascertain which one may fit the best.