Как становятся авторами истории в кино?

Абсолютно как угодно. Кинобизнес вообще славится тем, что в нем многое случается чисто случайно...

Прежде всего, story (особенно "short story") — это еще и рассказ. То есть если фильм снят по мотивам опубликованного рассказа пИсателя X, в титрах будет чонить типа "based on a (short) story by X".

Далее, story может означать сюжет. Типа сам продюсер или кто-то из его корешей расписал сюжет на трех страницах, а потом это отдали в разработку сценаристам, которые изготовили из этого детальный сценарий — добавили характеристики действующих лиц, описания мест действия, диалоги и т.п. Более того, для таких случаев есть даже особый формат — treatment. Причем treatment может быть коротким, а может и не очень (Джеймс Камероныч, например, для фильма "Terminator" написал treatment на сорока с чем-то страницах). Но все равно он короче, чем сценарий (в сценарии обычно одна страница примерно соответствует одной минуте экранного времени).

В итальянском кино был период, когда сценарии писались быстро, поэтому в их написании участвовала куча народу, и титры могли быть типа "сценарий Иванелли по сюжету Петрелли, диалоги Сидорелли-первого и Сидорелли-второго"...

Есть сценарист, а есть идея сценария, появившаяся в голове сценариста. Сейчас продюсеру даже сам сценарий не нужен. У него сидит целая команда сценаристов, которые распишут любую идею в профессиональный сценарий. Продюсер просто спросит у сценариста - в чем идея сценария (фильма). Идея сценария передается парой предложений - Это фильм о том как один мужчина (женщина, ребенок, супер агент...) однажды... И вот эту самую идею, если она действительно годная или оригинальная, продюсер может купить по цене самого сценария (не важно, готов он или нет). Только вот проблема в том, что годных идей не осталось.

Книги часто используют. Например гарри поттер.