Hentai Ouji to Warawanai Neko conta a história de Yokodera, um garoto que entrou para o clube de atletismo apenas para espiar garotas. Entretanto, Yokodera acaba por ser escolhido para ser o próximo capitão da equipe, e devido a sua personalidade, não consegue recusar. Querendo se livrar desse seu lado, ele procura a estátua do Warawanai Neko. Dizem que ao dar algo a essa estátua, ela levaria algo que a pessoa não precisa. Yokodera, deseja a estátua parar de inventar desculpas e mentiras, deseja que ele mesmo possa ser sincero com o que deseja, para assim poder se livrar do fardo do clube de atletismo. Entretanto, essa "sinceridade" vai leva-lo a um grande desastre, fazendo Yokodera dizer tudo que realmente pensa, passando a ser conhecido como Hentai Ouji (príncipe pervertido).