Where the story is told
The story appears in Surah al-Fil (Quran 105), a short Makkan surah of five verses. It is named after the elephant mentioned in its first verse.
The surah opens with a question addressed to the Prophet ﷺ: have you not considered how your Lord dealt with the companions of the elephant? It then recalls the event in a few words and does not stop to explain who the army was or where it came from.