The "Prince that was Promised" is a prophesied figure from an ancient prophecy that foretells the coming of a hero to deliver Westeros from darkness. A "bleeding star" is supposed to herald the coming of this hero.
Several people were suggested to be the Prince, including Rhaegar Targaryen, Stannis Baratheon, and Daenerys Targaryen.