Sau khi ra mắt bộ phim tiếng Anh đầu tiên trong sự nghiệp, đạo diễn Trần Anh Hùng tiếp tục với những dự án mới và chỉ ngay 1 năm sau đó, bộ phim của điện ảnh Nhật Bản mang tên Rừng Na Uy được phát hành, tác phẩm dựa theo cuốn tiểu thuyết nổi tiếng cùng tên của nhà văn Murakami Haruki. Thuộc thể loại tâm lý lãng mạn, các cảnh quay của Norwegian Wood được thực hiện hoàn toàn ở Nhật, cùng với đó là sự góp vai của những gương mặt trẻ rất sáng giá tại xứ sở hoa Anh Đào như Ken’ichi Matsuyama (Nam chính trong cuốn sổ tử thần), Rinko Kikuchi (nữ diễn viên từng nhận được 1 đề cử cho giải Oscar).
Phim Rừng Na Uy là câu chuyện về giới trẻ Nhật Bản trong bối cảnh đầy biến động những năm 1960 với trung tâm là chàng thanh niên Toru cùng hai tình yêu trong đời của anh là Naoko và Midori. Trong những năm 1960, học sinh trung học Toru Watanabe (Kenichi Matsuyama) mất người bạn duy nhất của mình là Kizuki (Kengo Kora) sau khi anh ta tự tử. Bây giờ Toru đang tìm kiếm một cuộc sống mới, bước vào một trường đại học ở Tokyo. Thời gian này, Toru thường xuyên gặp bạn gái cũ của Kizuki là Naoko (Rinko Kikuchi) trong trường đại học.
Mối quan hệ của họ ngày càng trở nên thân thiệt, khoảng cách của họ cũng ngày một gần nhau hơn vì cả hai đều cùng chung một mất mát. Khi mà Toru và Naoko ngày một sát nhau hơn thì cảm giác mất mát của Naoko cũng tăng lên. Sau ngày sinh nhật lần thứ 20 của Naoko, cô ấy rời khỏi nhà vệ sinh ở Kyoto. Trong khi đó, Watanabe, đang rơi vào trạng thái buồn chán vì những gì đang diễn ra, gặp cô nàng Midori tinh khiết (Kiko Mizuhara) trong học kỳ mùa xuân. Midori trông giống như một con vật nhỏ vừa xuất hiện trên thế giới và nhanh chóng chiếm lấy trái tim của Toru…
Trước khi thực hiện bộ phim, đạo diễn Trần Anh Hùng đã có vài lần nói chuyện cùng tác giả của cuốn tiểu thuyết ông ấy đã nói rằng “Hãy làm bộ phim mà bạn có trong đầu. Đó là tất cả bạn cần để làm một bộ phim tốt nhất có thể”, vì thế mà phim đã được sáng tạo theo những cách rất riêng của Trần Anh Hùng, thứ mà chúng ta đã từng thấy được trong Mùi Đu Đủ Xanh. Ngoài những bài hát trong phim được ông lựa chọn với những xúc cảm mạnh mẽ để tránh sự ám ảnh của quá khứ với bộ phim thì trong những cảnh tình dục, ông đã rất khéo léo khi tập trung chủ yếu vào khuôn mặt của các nhân vật để mang đến cho khán giả sự tập trung tốt nhất.