Go to cheats menu and press Down, Circle, Up, Square, Down(2), Up(2) while holding L1 and R1 and enter "KKst0ry" to unlock all levels.