Tomb Raider: The Legend of Lara Croft'ta, Lara Croft kaybolmuş bir eseri bulmak için yeni bir iz sürmeye başlamaktadır. Bu arayış kısa sürede onu ormanlara, dağ geçitlerine, tapınaklara ve kalabalık şehirlere taşımaktadır. Lara, peşindeki acımasız bir grubun saldırılarından kaçarken eserin parçalarını toplamaya çalışmaktadır. Yol boyunca Sam Nishimura, Zip ve Eshu ile yolları kesişmektedir. Kimi zaman yardım almakta, kimi zaman ihanete uğramaktadır. Her yeni ipucu onu eski bir gücün izine yaklaştırmaktadır. Fakat bu yolculukta yalnız düşmanlarla değil, uzun süredir bastırdığı acılarla da yüzleşmek zorunda kalmıştır. Lara, hem eseri yanlış ellere geçmeden bulmaya hem de geçmişinden gelen yaraları aşmaya çalışmaktadır.