"Hi, I'm Barbie. My group The Rock Stars, and I are taking off to 'Out Of This World' in our very first video! Ken, Dana, Diva, Dee Dee, Derek and I are going where no group has gone before... into outer space! Now our music is rocking the outer limits because we've launched into an adventure that's totally 'Out Of This World'. So strap yourself into action, because the countdown to fun has begun! Love Barbie."
After the first great concert for peace in space, Barbie and her band The Rockers are going to come back home. During the trip back to earth, on the space shuttle, they start to play a song. Few seconds later a "time warp" tunnel is forming in front of the Shuttle. Then they see there are a lot of clocks going backward inside the tunnel, at the end of that, the Shuttle lands on a strange airport. After the landing they meet Dr. Merrishaw and his daughter Kim. They learn that they are in the year 1959, and brings them around the city to have a look change. After a performance at Cape Canaveral, Dr. Merrishaw helps Barbie and the Rockers return to their time. Back in the present, they have a big concert, where Barbie is reunited with an adult Kim and introduced to her daughter Megan.