An ancient or historical setting with the MC as the general or emperor. I prefer general. As for the rebirth aspect, it could be that MC and ML...
In modern world where MC and ML meet and love each other and find out that they had a past life(Ancient, tomb, relic) which may have ended in...
Separate names with a comma.