We're Back!: A Dinosaur's Storyは、Genesis版とは異なる内容となっています。本作には映画のキャラクターが登場しますが、映画のストーリーをなぞるものではありません。本作では、スクリューアイズ教授がルイとセシリアを誘拐してしまいます。それを知ったニューアイズ船長と恐竜たちは、友人たちを救い出すため、さまざまな時代を駆け巡る冒険へと出発します。
ゲームプレイはサイドスクロール形式で、プレイヤーはレックスを操作し、全5ステージに散らばる罠を避け、敵を倒しながら進んでいきます。レックスは時折、仲間の恐竜であるエルサ、ウーグ、ヴォーブ、ドウィーブの助けを借りることができます。また、レックスの体力を回復・強化するパワーアップアイテムも存在します。