La pequeña Terri tendrá que salir al mundo y buscar sus orígenes. Deberá buscar comida y bebida y encontrará otros dinosaurios herbívoros como Jenny, la ankylosauria, o el peculiar estegosaurio Steggy. Además, se enfrentará a uno de los peligros del Cretácico, el temible T-Rex, que no será especialmente amigable con Terri.
La música es rica y dinámica y va desde el rock clásico al jazz, pasando por el reggae. Whitla se ocupa de la guitarra y se ha rodeado de multitud de músicos para llevar a cabo el disco, entre ellos Trichy Sankaran, Ivan Rosenberg, Mark Kelso o Chris Coole. Para dar a conocer Dinostory, ha preparado varios videos animados por Chao Tsai, con algunos fragmentos de la obra.