The player must navigate various levels by using the d-pad to move. Throughout the levels, the player will come across a variety of enemies trying to stop them. To attack, the player can either use the Nintendo DS's buttons or use the guitar strings that appear on the touchscreen. The game also features a two-player cooperative mode.
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."