What does the phrase a million to one mean?

Very bad odds for you.

If you do something one million times, chances are you will be successful only one time out of a million attempts.