У Роберта Дауни-мл. и его супруги продюсера Сьюзен Дауни появился приоритетный проект. Warner Bros. наняла автора «Шерлока Холмса» и «Непокоренного» Энтони Пекэма, чтобы он написал сценарий фильма «Юкатан». В основе проекта — сюжет Стива МакКуина, который написал его в 1960-х, но так и не смог осуществить. Теперь в главной роли должен сняться Дауни-мл. У великого актера скопилось 1500 страниц с записями и раскадровками «Юкатана». Стив МакКуин исписал 15 блокнотов, очень хотел сняться в этом проекте, но ничего так и не вышло.
Уже после смерти МакКуина его сын Чад нашел блокноты отца в старом грузовике. В 2005 году Warner решились на запуск фильма. Главный герой занимается поиском сокровищ в глубинах океана. Его нанимают, чтобы он украл некий артефакт, принадлежавший цивилизации майя и скрывающийся глубоко под полуостровом Юкатан.
На пять лет проект МакКуина завис в воздухе, пока им не заинтересовались Роберт Дауни-мл. с женой. Студия сотрудничала с дуэтом на «Шерлоке Холмсе» и на грядущей комедии «Впритык», так что неудивительно, что Warner пошла навстречу актеру и предложила в качестве сценариста Энтони Пэкема. Он трудился над сценарием «Холмса» и недавно был нанят для возрождения франшизы о Джеке Райане.
