Rex, Avustralya'nın güneyinde taksi şoförlüğü yaparken sağlık sorunlarıyla mücadele ediyor ve son muayenesinde hastalığının ilerlediğini öğreniyor. Bu gerçekle yüzleşen Rex, ötenazi için uzaktaki bir kliniğe gitmeye karar veriyor. Yolculuğu sırasında karşılaştığı insanlar ona yeni perspektifler kazandırıyor ve bu süreçte hayatını yeniden değerlendiriyor. Last Cab to Darwin, Rex'in bu yolculuğu sırasında yaşadıklarını ve aldığı kararları gösteriyor.