Джаксън също загатва за своя „много специален партньор“ за следващия проект, озаглавен „Властелинът на пръстените: Сенки на миналото“ – този партньор е Колбер.

Стивън Колбер пък обяснява, че сюжетът му ще се базира на глави от „Задругата на пръстена“, които не са включени в адаптацията на Джаксън от 2001 г. По думите му тези първи шест глави – от „Трима са компания“ до „Мъгла върху могилите“ – могат да бъдат отделна история, която остава вярна както на книгите, така и на вече съществуващите филми.

След като обсъдил идеята със сина си, сценариста Питър Макгий, Колбер разработил рамка и се свързал с Джаксън. През последните две години те, заедно със сценаристката Филипа Бойенс, създават финалния сценарий.

Официалното описание на филма гласи: „Четиринадесет години след смъртта на Фродо, Сам, Мери и Пипин проследяват първите стъпки на своето приключение. Междувременно дъщерята на Сам, Еланор, открива дълго скрита тайна и е решена да разбере защо Войната за пръстена почти е била загубена – още преди да е започнала“.