In Memoriam is een interactief spel waarbij je samen met anderen een mysterieuze zaak onderzoekt. Het verhaal draait om een verdwenen agent en zijn collega, die onderzoek deden naar een reeks bizarre moorden in Europa. Je krijgt een CD-rom met filmflarden en data, die je moet gebruiken om het raadsel op te lossen.
De CD-rom is gemaakt door een slimme moordenaar die zich 'The Phoenix' noemt. Hij geeft je aanwijzingen in flarden, en het is aan jou om deze te ontcijferen. Je moet gebruikmaken van het internet om essentiële informatie te vinden en verschillende missies te voltooien.
Het spel combineert videomateriaal, websites, puzzels en e-mails van gamepersonages. Het verhaal is gebaseerd op werkelijke gebeurtenissen en trekt je in een wereld waar fictie en realiteit samenvloeien.