盗まれた卵を返しに帰る途中、シャープトゥースに追われたリトルフット、セラ、ダッキー、スパイクは、グレート・ビヨンドで道に迷ってしまう。プレイヤーは、プレイステーション用ソフト「リトルフット:グレート・バレーへの帰還」で、4匹の原始の仲間たちを操作し、それぞれが家への道を見つけなければならない。5つの3Dレベルを旅するキャラクターたちは、危険な落とし穴を避けながら、ツリー・スターを集めなければならない。
レベルには、植物やタール・バブルなどのインタラクティブな要素が含まれている。選択したキャラクターに応じて、尻尾で叩く、頭で突くなどの能力を使い、橋を架けたり、間欠泉に乗ったり、その他の障害を乗り越えたりすることができる。ペトリーもすぐに画面に現れ、アドバイスや指示をしてくれる。レベルは、川を渡ったり、植物に餌をやったり、ツリー・スターを集めたりしながら、溶岩、水、険しい崖などの危険を避けなければならない、障害物コースとパズル型のアクションで構成されている。5人のキャラクター全員が第5レベルをクリアすると、グレート・バレーで再会する。