Tomb Raider: Underworld завершает рассказ о поисках Лары своей матери, которая предположительно оказалась в ловушке в месте под названием Авалон.
Продолжая события из игр Лара Крофт Расхитительница гробниц: Легенда и Лара Крофт Расхитительница гробниц: Годовщина, ее поиск снова возвращает ее в места по всему миру, от холодных пустынь Арктики до прекрасных пейзажей Таиланда. На этот раз Лара не спасла даже дно Средиземного моря. В то же время игра продолжает исследовать идею мономифа, на этот раз включая в свое повествование влияние скандинавской мифологии.
Основной игровой процесс остается таким же, как и в большинстве предыдущих итераций серии, с упором на исследование, решение загадок и хитроумные проходы для лазания вместо мгновенных действий и перестрелок. Для этого Лара еще раз выучила несколько новых приемов, включая прыжки между стенами, представленные в Prince Of Persia: The Sands Of Time.