There actually probably less story in KQ2 and he managed to add more to it...
If all the action is the problem you see? Well there have been plenty of adaptations of action adventures and FPS games that were entertaining and even well written...
Imo, the story wasn't "Bad" per se, it just was full of cliches and was kind of weak, do unfortunate removal of several important story elements, that were cut out in order to release the game on time...