The story
The figurative sense is by metaphor from the literal sense. Attested since the early 20th century, ever since aeroplanes appeared but especially since World War I, when shooting them out of the sky first became a widespread thing.
Etymology from Wiktionary, CC BY-SA 4.0.