The story
From the belief that it is the alignment of the stars which brings about good fortune.
Etymology from Wiktionary, CC BY-SA 4.0.
thank one's lucky stars
Today it means: To be grateful, feel oneself fortunate, consider oneself lucky (especially in avoiding some calamity). Full definition →