Dans Lipstick Adventure, le joueur incarne Gorou, un jeune détective privé japonais. Un jour, un vieil homme riche et puissant le contacte et lui demande de retrouver une boîte qui, selon lui, contiendrait un trésor familial. Le jeune détective pense que la fortune lui a enfin souri, mais lorsque sa jolie petite amie Otomi disparaît, il se rend compte que le mystère est plus grand qu'il ne le pensait... Le jeu est une aventure japonaise avec une vue à la première personne et des commandes verbales. Il n'y a pas d'énigmes, l'intrigue progresse généralement lorsque toutes les commandes d'un écran donné sont épuisées.