In this game, the objective is to move Barney around four themed levels and locate five children (including the Baby Bop character) and five presents (ball, teddy bear, rubber duck, truck, doll) that are hiding throughout the level. Unlike action games, the player is not allowed to die; a lack of a proper health bar also indicates Barney's inability to die. The game emphasizes safety; should Barney try to fall from a ledge, a safety lecture is given. Should the player find all the children and presents in different levels, they would be rewarded with a "special surprise". During the surprise, the purple balloons are popped while confetti and streamers are drizzled in the presence of excited children in addition to Barney and Baby Bop.
When nowhere near an object to interact with, Barney can blow kisses in the air complete with flying heart symbols. Locating a child results in giving him or her a hug. Barney can even fly on balloons, float on clouds, and jump on nearby platforms. Sound quality can be questionable on certain parts; "fish" tends to be one of the words that the game has trouble vocalizing correctly.