Dans Dino City, deux enfants nommés Timmy et Jamie se retrouvent transportés dans un fascinant monde peuplé de dinosaures à la suite d'un incident avec un appareil de laboratoire de leur père. Pour retourner chez eux, ils doivent récupérer un fusible qui a été volé par le redoutable gang des Rockys. Chaque enfant est accompagné d'un dinosaure qui les aide tout au long de l'aventure. Les niveaux se décomposent en plusieurs chemins, offrant une rejouabilité accrue. Le jeu permet également de s'affronter en alternance à deux joueurs.