Barney er en vennlig dinosaur som liker å leke med barn. En dag bestemmer Barney og hans små venner seg for å leke gjemsel. Barneys oppgave er å finne barna og gavene de har gjemt. Barney reiser over fire forskjellige nivåer. På hver av dem er det fem barn og fem gaver å finne. Du kan bare hoppe i spillet når det er høyere plattformer å få tilgang til. Til tross for at det er en plattformspiller, er ikke dette et actionspill, siden Barney ikke kan dø og det kreves ingen rask reaksjon for å fullføre spillet. Spillet er designet for små barn og har en svært lav vanskelighetsgrad.