La jeune aventurière est à la recherche d’Avalon (équivalent à la mythologie nordique de Helheim) dans le but d'avoir des réponses sur le sort tragique de sa mère. Prenant place entre autres dans des tombeaux mayas du sud du Mexique, Tomb Raider : Underworld, comme son nom le laisse supposer, donnera à Lara l’occasion de visiter les mondes souterrains de plusieurs civilisations.