Adaptasi Nolan menggambarkan kisah Odysseus dalam rentang waktu sekitar 20 tahun. Kita tidak hanya mengikuti perjalanan sang raja yang melelahkan selama satu dekade menuju rumahnya di Ithaca, tetapi juga melihat kilas balik kehidupan di pulau itu sebelum Perang Troya dimulai. Dan meskipun Odysseus yang akhirnya kembali untuk merebut kembali kerajaannya tentu lebih tua dan lebih tangguh, ia tidak kehilangan kemampuan bertarungnya – ia masih mampu dengan brutal menghabisi para pelamar Penelope di klimaks film.
Aspek-aspek tertentu dari puisi Homer diringkas atau dihilangkan sepenuhnya. Pertemuan Odysseus dengan penyihir Circe (Samantha Morton), yang telah mengubah tentaranya menjadi babi, sebagian besar direduksi menjadi satu adegan – tetapi sangat berkesan – di sekitar meja makan, sedangkan dalam epik Homer, keduanya menjadi sepasang kekasih. Demikian pula, ketika Odysseus terdampar di Ogygia bersama Calypso (Charlize Theron), ia diberi makan kelopak bunga teratai yang menyebabkannya kehilangan ingatannya. Hal ini diambil dari episode berbeda dalam Odyssey karya Homer , di mana buah bunga tersebut dikonsumsi bukan oleh Odysseus tetapi oleh anggota awak kapalnya, menyebabkan mereka kehilangan keinginan untuk kembali ke rumah.
