What play was about a scottish king which begins with three witches?

The play you're thinking of is Macbeth by William Shakespeare.

The play opens with three witches who predict that Macbeth will become Thane of Cawdor and then King of Scotland. This sets in motion a chain of events that leads to Macbeth's downfall.