To unlock Rage Mode, win the first fight against Fat the Cat in Fat the Cat's Den, which is unlocked after collecting 24 Golden Cubes.