Nostradamus: The Last Prophecy to przygodówka typu point & click z rozbudowaną historią detektywistyczną. Została ona przygotowana przez studio Kheops, które swoją rękę przyłożyło chociażby do gry o nazwie The Secrets of Da Vinci: the Forbidden Manuscript. Zarówno w przypadku wyżej wymienionej pozycji, jak i omawianego tytułu, akcję osadzono w XVI w.

Rozpoczynając zabawę użytkownik przenosi się na tereny Prowansji – historycznego regionu Francji. Fabuła gry Nostradamus: The Last Prophecy koncentruje się wokół postaci królowej Katarzyny Medycejskiej, stającej się obiektem ataków arystokracji. Gdy tylko bohaterka orientuje się, że rzucono na nią klątwę niezwłocznie wzywa swojego lekarza i astrologa, Nostradamusa. Niestety ten, nie mogąc stawić się osobiście, wysyła do władczyni własną córkę Madeleine. Jako że kobiety w ówczesnej epoce nie były należycie traktowane i szanowane, dziewczyna przebiera się za swojego młodszego brata imieniem César. Tylko w ten sposób może podać się za lekarza i zostać wpuszczoną do królewskiego zamku.

Użytkownik, wcielając się w córkę znanego astrologa, przyjmującą w razie potrzeby osobowość mężczyzny, rozpoczyna śledztwo, mające na celu zdemaskowanie sprawcy kolejnych morderstw. Aby tego dokonać trzeba dokładnie przeszukać miejsca zbrodni, zabezpieczyć ślady i porozmawiać ze świadkami. Sprawa jest o tyle trudna, że przeplatają się w niej elementy paranormalne z kwestiami bezpośrednio związanymi z polityką. Należy również uważać na nieprzyjaciół, który nieustannie przygotowują kolejne spiski.