What star did the three wise men follow?

We cannot know since the New Testament record is silent on this. We could speculate that they used the 'ship of the desert' the camel. This is how they are usually depicted, but there is no mention of this since the focus is on Jesus. Nor, incidentally are we told that there actually were three, only three gifts. There could have been two, three, four or even more.