When you are in the level where you are looking for Gaara, get Sakura and Sasuke killed. Then contiue as normal with Naruto. When you beat Gaara in his sand shell you will play the mini game.