I'd never have guessed myself in a million years but @VioB more or less got the answer straight away which was Broken Sword 2. The tagline to justify this campaign was "On PC-CD from October. On your mind forever after."