Plus points on storyline, minus on gameplay
I have to admit, when I played the original KOLM, I enjoyed the game, but my first reaction was: "A platformer in which the main character is guided by an unseen female voice who later turns out to be evil - *yet another* Portal rip-off?
This time around, however, you definitely added a lot of depth to the story. KOLM II broke away from the basic "evil guide" storyline and added two new characters, probing into the backstory and raising a lot of questions. Why is Robert a robot? Exactly what kind of family does he have? And why does everything feel so post-apocalyptic? This game did a very good job setting a mood, from the unique camera perspectives to the music.
The story is the reason I liked this game and rated it decently well. Because honestly, the gameplay was lacking. In the original KOLM you had to work for everything - you even had to find an upgrade to be able to see properly. In this game, it feels like everything is just given to you - you start with triple jump and shooting abilities. Nothing posed a real challenge; the puzzles were easy and the enemies were a joke. I did like the 2 character puzzles, but I felt you only really got to use it to solve two or three decent puzzles. It was really short compared to the first KOLM, also.
So I think the story has improved to a degree that KOLM II warrants a recommendation, but I'm hoping that KOLM III is longer and more challenging.