Oh, that would be because that came from the character who lies, the cat, meaning that the answer is to go right. This however is only explained in the description of the game, and not in an in-game tutorial, so i get it not being clear.