The story
Short for out of the blue sky, likening an unexpected event to lightning or rain coming suddenly from a cloudless sky.
Etymology from Wiktionary, CC BY-SA 4.0.
out of the blue
Today it means: Unexpectedly; without warning or preparation. Full definition →