Toy Odyssey: The Lost and Found bắt đầu câu chuyện với cậu bé Felix. Cùng bố mẹ dọn đến nơi ở mới, Felix không ngờ được rằng nơi đây lại không phải là một ngôi nhà bình thường. Hàng đêm, khi mọi người trong nhà đã say ngủ, những món đồ chơi của Felix lại “thức giấc” và đáng sợ thay, trong số đó có không ít những món đồ chơi “xấu” đứng về một thế lực hắc ám bí ẩn với những ý đồ chẳng tốt đẹp gì.


Nhưng, có đồ chơi “xấu” thì cũng có đồ chơi “tốt”. Nhận ra mối nguy hiểm mà mình, bạn bè, cậu chủ cùng gia đình của cậu đang phải đối mặt, Brand – chú bé đồ chơi rất được Felix yêu quý – đã quyết định dấn thân vào hành trình hung hiểm để đánh bại thể lực đen tối kia trước khi quá muộn.


Là một tựa game hành động màn hình ngang phong cách Metroidvania, lối chơi của Toy Odyssey: The Lost and Found phần lớn xoay quanh hai yếu tố: “nhảy” và “đánh”.