Cốt truyện trong phim Nokemono-tachi no Yoru kể về Wisteria, đó là một cô gái mồ côi sống ở một góc của Đế quốc Anh vào cuối thế kỷ 19. Cuộc sống của cô thật hoang vắng và ảm đạm khi cô chỉ biết sống dựa vào bản thân mình, mặc dù cô chỉ là con gái. Cuộc sống của cô bỗng thay đổi hoàn toàn cho đến khi cô gặp Marbas, đó chính là một sinh vật bất tử mạnh mẽ nhưng không kém phần cô đơn với vẻ ngoài đầy lông lá, bị săn đuổi bởi những người thợ săn.
Thời gian sau đó Wisteria và Marbas đã cùng nhau đi lang thang trong Đế chế, nơi sinh sống của con người và những con thú giống người, trong những cuộc hành trình đó họ luôn khát khao tìm kiếm một nơi mà họ có thể chung sống trong hòa bình, mong muốn có một cuộc sống đúng nghĩa giành cho bản thân.