Rock stars Ami and Yumi are having trouble getting the creative juices flowing to lay down some tracks for their new album. One day, they find a magic genie who sends them to various time periods to collect magic notes, which are required for the girls to play the "Ultimate World Tour."