Before he was a mega-star author whose Song of Ice and Fire books inspired the cultural phenomenon TV series Game of Thrones, George R.R. Martin had a reputation for razor-sharp short stories that garnered awards and enraptured readers. One of those stories was "In The Lost Lands," published in 1982 as part of the Amazons II anthology, which marked one of Martin's first forays into fantasy after spending most of the 1970s writing science fiction. Now, more than 40 years later, "In The Lost Lands" is coming to the big screen.

We've known that In The Lost Lands was on the way for a while, thanks to Martin keeping fans updated on his blog. But now we have the first ever trailer for it — also courtesy of Martin's blog. Check it out above!

"In The Lost Lands" introduced a character named Gray Alys, a mysterious sorceress who would trade unwitting customers anything...