Barney & Friends search for buried treasure on Coco Island. After a dangerous storm washes the crew ashore, Barney and his friends explore the island, hoping to find their missing items, and eventually meet Fancy La Rue the Pirate (Stella). She leads the crew to their missing items; and, in the process, the group finds the true treasure of Coco Island: new friends!