Zdradził, że Troja „trochę go przerosła”, ale za sprawą projektów z kolejnych 20 lat poczuł się dostatecznie kompetentny, by nakręcić adaptację Odysei. Budżet netto filmu wyniósł 250 milionów dolarów, najwięcej w całym dotychczasowym dorobku Nolana.

Nolan wypowiedział się, że ze względu na skalę produkcji film jest jego największym projektem i największym wyzwaniem w karierze. Dodał, że zdecydował się na adaptację Odysei, ponieważ nie została ona nigdy zekranizowana przez żadną z dużych wytwórni w Hollywood, co określił „dziwną luką w historii kina”. Wspólnie z Thomas określili epos jako fundament kultury, ponieważ zawiera elementy licznych gatunków, takich jak horror, mystery, romans czy dreszczowiec. W trakcie prac nad scenariuszem studiował liczne tłumaczenia Odysei, w tym te autorstwa , Emile’a Victora Rieu i . Inspirował się także filmowymi adaptacjami mitologii greckiej, które oglądał w młodości, w szczególności twórczością animatora i twórcy efektów specjalnych Raya Harryhausena. Scenariusz napisał w sposób nieliniowy.