【三千年的渴望】的故事上下橫跨三千年，從西元前八世紀阿拉伯半島的「示巴王國」一路講到現代的英國倫敦，不只有戰爭場面，甚至還有魔法元素，裡頭出現的各種神話生物和角色服裝，都有著喬治米勒作品裡一貫的精緻細節。故事將從伊斯坦堡為起點，穿梭古今橫跨歐亞，為觀眾帶來一場前所未見的視覺盛宴及魔幻冒險！

值得一提的是，【三千年的渴望】的共同編劇奧古絲塔戈爾（Augusta Gore）是喬治米勒的大女兒。談到為什麼會找女兒合作，喬治米勒表示，他原本想邀請澳洲知名編劇尼克安賴特（Nick Enright）一同撰寫【三千年的渴望】劇本，兩人曾以【羅倫佐的油】入圍奧斯卡最佳改編劇本，但無奈當時尼克安賴特罹患癌症，已經時日不多。尼克安賴特是奧古絲塔戈爾的教父，從小看著她長大，於是向喬治米勒推薦她，「她的程度遠遠超過我，她有理解這些事情的能力。」後來，這個合作過程讓喬治米勒相當愉快，「我教她一些東西，她也教我一些東西。」