Mengambil setting pada pertengahan tahun 1930, Impossible Creatures akan membawa pemain pada suatu pulau misterius di selatan pasifik. Lingkungan dari pulau tersebut jauh dari sentuhan kehidupan manusia, dimana terdapat interaksi yang liar. Kreativitas pemain akan ditantang dengan pembuatan makhluk dengan kelebihan kemampuan pertempuran. Pemain dapat mengombinasikan berbagai bagian tubuh untuk membuat makhluk liar yang unik.