Oyunu solo modunda oynarken, Rex Chance adında birine eşlik ediyoruz. Rex, babası, ünlü bilim adamı Eric Chanikov'a yardım etmek için yola çıkar. İsmi bilinmeyen bir hayırsever tarafından sağlanan kaynak sayesinde Chanikov, iki farklı hayvanın DNA'sını birleştirmeyi sağlayan ve bu şekilde inanılmaz yaratıklar oluşturulmasına olanak tanıyan Sigma teknolojisini yaratmıştır. Fakat bilim adamı, icadını yaptıktan kısa bir süre sonra oğluna, kendi yanına gelip yardım etmesi için bir mektup yollar ve aniden ortadan kaybolur.
Impossible Creatures'ın kendine has bir hikayesi var ve arada geçen videolarla da bunu takip edebiliyorsunuz. Oyundaki esas oğlanımız ise Dr. Chanikov'un oğlu Rex Chance.
Oyunda her görevin macera filmi edasında bir hikayesi var ve arada hoş animasyonlar ve diyaloglar geçiyor. Labaratuvarda yeni hayvanlar yaratılabilmesi için, oyunda karşılaşılan hayvanlardan DNA örnekleri alınması gerekiyor. Hikaye ilerledikçe Upton Julius'un adamlarıyla çarpışmamız gerekiyor. Upton Julius, oyunda Chanikov'un araştırmalarını çalan, zengin ve çok zeki bir adam olarak karşımıza çıkıyor. Bu adamlarının her biri ise farklı farklı orduları yönetiyorlar.
Oyunda Dr. Chanikov'ın izini sürerken, her biri kendine has yaratık ordularına sahip olan değişik karakterlerle karşılaşıyorsunuz. Onları yenmek için zayıf yönlerini öğrenmeniz lazım.