Voordat we in Jurassic Park erachter kwamen dat veel dinosaurussen mensen als een lekker tussendoortje zien, maakte de film Land Before Time van de troep brave dinokinderen heel grappige personages. Hun Game Boy Advance avontuur neemt de personages uit de succesvolle film en plaatst deze in een geheel nieuw verhaal waarbij jij de held bent. Het verhaal in het spel gaat dus als volgt: Littlefoot en zijn vriendjes worden bevangen door nieuwsgierigheid , nadat ze vast zijn komen te zitten in de grot die ze aan het onderzoeken waren op de rand van de Great Valley, omdat deze gedeeltelijk instortte. Als ze proberen te ontsnappen, komen ze er opeens achter dat ze niet alleen zijn er slaapt een Sharptooth in de grot! De jonge dinosaurussen vluchten alle kanten op en verdwalen in de Mysterious Beyond. Cera is gevangen genomen door een Scorposaurus in de woestijn, Spike wordt vastgehouden op een moerassig eiland door een boze Sharptooth, en Ducky verstopt zich voor een Spiderdon in de grotten. Het is aan jou als Petrie en, later, Littlefoot om je vriendjes te bevrijden en je weg terug naar huis te vinden. The Land Before Time voor Game Boy Advance heeft vijf spelwerelden, opgebouwd uit 20 afwisselende levels.