That was way better than the first one. Lots of story, problems that actually require a bit of thought ( that or I'm a muppet- I was stuck in the security block for ages) and loads of tough combat. The bug queen and the showdown protecting the general were both challenging and enjoyable battles. This goes way beyond what I expect from a flash game.
My only minor criticism would be possible frustration at the boat section, where I at least was going round and round the islands for a while before I found the target. I know you don't want it to be too easy, but that section was not very enjoyable in my opinion.
I hope to see more!