Voor wie de tel is kwijtgeraakt: na Tomb Raider I, II en III was er The Last Revelation gevold door Chronicles. The Angel of Darkness is dus de zesde aflevering waarin we meer te weten zullen komen over wat er met rondborstige Lara gebeurde aan het einde van deel 4 (waarin ze sterft). Een bijna doodservaring in Egypte heeft Lara compleet veranderd. Ze is rauwer, geheimzinniger en vooral minder tolerant geworden. Wat er ook in Egypte gebeurd is, het heeft zijn sporen nagelaten en het heeft ervoor gezorgd dat ze volledig gebroken heeft met iedereen uit haar vorig leven.
Het verhaal van The Angel of Darkness start wanneer Lara een telefoontje van haar vroegere mentor Werner Von Croy haar naar Parijs voert. Daar heeft een bizarre figuur Eckhardt aan Von Croy gevraagd om de Obscura Paintings op te sporen. Lara Croft komt in Parijs aan en merkt dat Von Croy op een gewelddadige manier is omgebracht, maar de moordenaar wil het zo laten uitschijnen dat Lara Croft iets met deze moord te maken zou hebben. Zij moet gaan vluchten voor de politie terwijl ze deze moord probeert op te lossen. Gedurende haar speurtochten ontmoet Lara een verwante ziel: Kurtis Trent, een geharde avonturier zoals zijzelf. Kurtis jaagt ook op Eckhardt.
Tot zover het verhaal. Wat mag je zoal aan nieuwigheden verwachten? Ten eerste kun je nu de capaciteiten van Lara verbeteren (hogere intelligentie, verder springen, extra kracht, etc.) door het oplossen van puzzels en het verder exploreren van de werelden. Voor de eerste keer in Tomb Raider heeft Lara de mogelijkheid om te spreken met de andere personages. De keuzes die je maakt in de dialogen beïnvloeden het verloop van het spel sterk. Ook aan de grafische engine werd gesleuteld en bestaat Lara (op PlayStation 2) uit 5000 polygonen in plaats van de vroegere 500. Tot slot werden ook de controls aangepast voor een vlotter en meer intuïtief spelverloop en is er een close combat optie.