La historia comienza después de los dramáticos acontecimientos de 'Memento Mori'. Lara y Max se ven atraídos el uno por el otro, y después de su victoria conjunta sobre el ángel de la muerte para que no hay nada más que se interponga en se camino a la felicidad. 

Pero no sucede así, deberemos aventurarnos en otra aventura a lo largo de todo el mundo, incluyendo entre otros lugares, Sudáfrica, Finlandia o EE.UU., mientras tomamos el control de tres personajes jugables para resolver una amplia variedad de acertijos y tareas.