レニーは、1990年代末のコペンハーゲンに暮らす、内向的で恥ずかしがり屋の20歳の青年。猫のハイブリッドであるため、人目を忍ぶ習性を持ち、いつもフードの下に隠している敏感な濃い茶色の耳と、動揺すると感情を露わにする長い尻尾がある。彼の生活のすべては、小さなビデオレンタル店「ハリウッド」の地味な店員という仕事を中心に回っており、その店は彼にとって、恐ろしい大人の現実である外の世界からの確かな避難所となっている。親しい友人もなく、深い社会的孤立に苦しむレニーは、映画の世界に完全に溶け込み、まれに訪れる客とは誠実な映画の推薦を通してのみ交流している。灰色で予測可能なレニーの青春時代は、常連客――宇宙に夢中な同い年の青年アダムの登場によって一変する。内気なハイブリッドは、彼に対して初めての深く、しかし慎重に隠された恋心を抱き始めるのだった。