Tomb Raider: Underworld завершує історію з пошуками Лари своєї матері, яка нібито потрапила в пастку в місці під назвою Авалон.
Продовжуючи події від Lara Croft Tomb Raider: Legend та Lara Croft Tomb Raider: Anniversary, її пошуки знову приводять її у місця по всьому світу від холодних відходів Арктики до мальовничих ландшафтів Таїланду. Цього разу від вивчення Лари не рятує навіть дно Середземного моря. У той же час гра продовжує досліджувати ідею мономіту, на цей раз враховуючи вплив скандинавської міфології у свою розповідь.
Основний геймплей залишається незмінним, як і в більшості попередніх ітерацій серії, зосереджуючись на вивченні, розгадуванні загадок та хитромудрих скелелазіннях, замість миттєвих бойових дій та боїв. Для цього Лара ще раз навчилася декільком новим рухам, включаючи стрибки між стінами, представлені в Prince of Persia: The Sands Of Time.