Em um teatro parisiense, um ator morre envenenado no palco. Martin, membro da trupe e amigo da vítima, é suspeito pela polícia e perseguido por um grupo misterioso chamado Perfume Verde. Ele recebe a ajuda inesperada de Claire, uma cartunista excêntrica com sede de aventura.