Tomb Raider, Sur les traces de Lara Croft nous fait découvrir 4 exploits inédits accomplis par Lara Croft dans le passé. Chaque partie est une aventure bien distincte et complète qui nous plonge dans le passé de Lara. Le jeu commence quelques jours après la fin de La révélation finale, lors d'un service funéraire à la mémoire de Lara Croft, son corps n'a pas été retrouvé.

Après la cérémonie, 3 personnes : Jean Yves, Winston et le prêtre irlandais Père Dunstan, se retirent dans la maison de Lara. Ils évoquent ensemble leurs souvenirs sur ses aventures passées, chacune de ses séquences flash-back sont introduites par une FMV.

Les pays dans lesquels se déroulent Sur les traces de Lara Croft vont des rues de Rome, à une petite île irlandaise, en passant par un quartier high-tech et un sous marin allemand. Chaque épisode a un but différent et le joueur devra adopter une stratégie adaptée.

Sur les traces de Lara Croft reprend les éléments qui ont fait le succès des titres Tomb Raider. Les objectifs sont clairs et le côté linéaire de l'aventure permet au joueur d'en identifier le but facilement. Le moteur du jeu a été modifié afin d'améliorer les graphismes et la fluidité. Les environnements comprennent davantage de détails, des lumières améliorées, un nombre de personnages plus important et plus d'interactions possibles entre les personnages et les objets. L'utilisation de l'inventaire a été optimisée, davantage d'objets peuvent y figurer afin d'augmenter le nombre d'options combinées.

Lara possède également de nouveaux mouvements et animations ainsi que ses ennemis. Une option " recherche " permettra à Lara de regarder dans des dossiers, dessins etc. et d'y prendre les éléments dont elle a besoin. L'Intelligence Artificielle des ennemis est améliorée et les ennemis de Lara réagissent à présent aux sons. Lara peut également se glisser discrètement derrière ses ennemis et utiliser du chloroforme pour s'en débarrasser. Lara possède 2 nouvelles tenues : une tenue style Matrix et une tenue 'camouflage'. Le jeu comprend davantage de FMV qui ont été réalisées par Ex Machina.