The phrase "star-cross'd lovers" introduces the theme of love and fate by mainly describing love from far away or something like that because in Romeo and Juliet they cannot see each-other because of their families, therefore making them star-cross'd lovers.
The phrase "death-mark'd love" introduces the theme of love and fate by explaining how they will love til' "death do us part." It also introduces the theme of the prologue because in the prologue they love each-other until death, which helps the reader infer what will happen in the story in a type of way.
I do sincerely hope this helps in many ways and you better understand the phases and relations to the books. :) <3