A Random

SCIFI.radio story

Earth encounters a group of time-traveling tourists on a sightseeing trip to the past who are friendly but incomprehensible and cannot be destroyed by a bunch of Elvis impersonators , but scientists create a new weapon which turns them into weird rocks.
The End.and then they kill us all.
The End.