Сюжет продолжает историю Tomb Raider: Legend. В этот раз Лара отправляется в Средиземное море, ведь именно там может находиться Авалон - место, куда переместилась ее мать.