Paříž s vůní zločinu je tak trochu jinak napsaná detektivka. Čtenář má při její četbě možnost ovlivnit děj: na konci kapitol se rozhoduje, jak by měl příběh dál pokračovat, a podle toho postupuje na zvolenou stranu knihy.
Pan Lupička, poněkud kulatější účetní, se vydává na vysněnou dovolenou do Francie, aniž tuší, že na něj čeká velké detektivní pátrání. V jednom z příběhů se už ve vlaku seznámí s panem Armaňakem. Je mu na něm cosi divného. Aha! Chybí mu nos! Ano, čtete správně. Panu Armaňakovi v noci, ve spánku někdo ukradl jeho jedinečný, ba přímo delikátní nos. A není divu, ten nos má cenu zlata: pan Armaňak je totiž nejlepší parfumér ve Francii. A jelikož si pan Lupička odjakživa přál stát se detektivem, ujímá se případu a vydává se jako ohař za první stopou. Pátrání ho spolu s panem Armaňakem zavane do různých koutů Francie a zažijí spolu spoustu veselých i napínavých dobrodružství.