Barney's Sailing to Magical Island

Barney's Sailing to Magical Island is a custom home video for Season 4. It was released on March 14th, 1997. On March 15th, 2011, it was rereleased as Barney's Island Adventure!.

Plot: When the kids wish they could go on a treasure hunt, Barney takes them to "Magical Island," the island where anything can happen. Along the way, they collect rocks, go under water (to swim), meet three speckled frogs, and go fishing.

Cast Songs Notes
 * Barney (Body: David Joyner / Voice: Bob West)
 * BJ (Body: Jeff Brooks / Voice: Patty Wirtz)
 * Hannah (Marisa Kuers)
 * Kim (Erica Rhodes)
 * Robert (Angel Velasco)
 * Chip (Lucien Douglas)
 * Maria (Jessica Hinojosa)
 * 1) Barney Theme Song
 * Row, Row, Row Your Boat
 * 1) Let's Go On An Adventure
 * 2) That's What An Island Is
 * 3) We Like Rocks
 * 4) Mister Sun
 * 5) A Hunting We Will Go
 * 6) Swimming, Swimming
 * 7) If I Lived Under The Sea
 * 8) Castles So High
 * 9) The Fishing Song
 * 10) Three Little Fishes
 * 11) Three Little Speckled Frogs
 * 12) The Rainbow Song
 * 13) Just Imagine
 * 14) It's Good To Be Home
 * 15) I Love You
 * Barney has his Season 3 voice and 1997 design.
 * BJ has his Season 3 voice and 1996-1997 design.
 * Baby Bop is mentioned near the end. After they were done singing "I Love You," BJ said: "It was fun today. I'm gonna tell sissy all about the fun things we did today. Bye guys." then Barney and the kids say bye to BJ, then BJ disappears. Then the kids say bye to Barney. After the kids walk out of the treehouse, it zooms over to the Barney doll, wearing a sailor's hat, and holding a toy boat. Then, the Barney doll winks.
 * This is the sixth time something happens to the Barney doll before coming to life. It's when the kids were playing ball, and the ball accidently hit the Barney doll and made it fall off the playground, then the kids were wondering what happened to Barney.