Lenny é um rapaz de 20 anos, fechado e tímido, que vive em Copenhague no final dos anos 1990. Ele é um híbrido de gato, por isso tem hábitos furtivos, orelhas sensíveis castanho-escuras que esconde sob um capuz inseparável, e uma cauda longa que denuncia suas emoções quando ele fica nervoso. Toda a sua vida gira em torno do trabalho de humilde funcionário em uma pequena locadora de vídeo chamada «Hollywood», que lhe serve de refúgio seguro contra a assustadora realidade adulta do mundo exterior. Sem amigos próximos e sofrendo de profundo isolamento social, Lenny se dissolveu completamente no cinema, comunicando-se com os raros clientes exclusivamente por meio de sinceras recomendações de filmes. A existência cinzenta e previsível da juventude de Lenny muda radicalmente com o surgimento de um comprador assíduo — um rapaz da sua idade, apaixonado pelo espaço, chamado Adam, por quem o híbrido acanhado começa a sentir os primeiros sentimentos românticos profundos, mas cuidadosamente escondidos.