Martin Mystere to klasyczna gra przygodowa, bazująca na znanej włoskiej serii komiksowej autorstwa Alfredo Castelli. Głównym bohaterem jest tu teoretycznie zwykły detektyw, który jednak w istocie zajmuje się sprawami co najmniej niezwykłymi. Na kartach komiksu (który został również przeniesiony na ekran w formie serialu animowanego) badał on już m.in. tajemnicę Atlantydy, rozwiązywał zagadkę Wehikułu Czasu, a nawet starał się dowiedzieć, kim tak naprawdę jest Święty Mikołaj. Sami autorzy gry twierdzą, że Martin Mystere łączy cechy Indiana Jonesa oraz Sherlocke’a Holmesa, co jest mieszanką dość nietypową.

Fabuła gry jest ściśle powiązana z serią komiksową, bowiem bohater co chwilę spotyka na swojej drodze dobrze znane postaci, m.in. Javę, Dianę, Angie, a nawet swojego starego wroga Jinxa. Tajemnica, którą przychodzi Martinowi rozwiązać, również się już pojawiła, ale tutaj jest znacznie bardziej rozbudowana i przystosowana do gry przygodowej. Akcja zaczyna się w momencie, gdy pewien znany wynalazca zostaje znaleziony martwy, a przy okazji wychodzi na jaw, że ktoś pracuje nad niesamowitą maszyną, która może zmienić losy świata. Naturalnie prawdziwa zabawa zaczyna się w chwili, gdy wkracza Martin, bo pozornie prosta historia zaczyna się, jak w każdej dobrej grze przygodowej, coraz bardziej „gmatwać”. Autorzy postarali się zresztą, aby wiele było tutaj nieoczekiwanych zwrotów akcji, które mają jak najbardziej zaskoczyć gracza.

Od wielu nowych gier przygodowych odróżnia Martin Mystere fakt, że – jak na „klasyczną przygodówkę” przystało – zupełnie pozbawiony jest elementów zręcznościowych, a interfejs opiera się na dobrze znanej technice „point and click”. Pod względem graficznym zaś twórcy przyrównują grę do znakomitej Syberii, bowiem poruszające się postaci również są tutaj trójwymiarowe, a tła prerenderowane. Autorzy starali się również uczynić oprawę audiowizualną gry jak najbardziej „filmową”, by możliwie najlepiej zbliżyć ją do swojego komiksowego pierwowzoru.