Can you be more specific on what your little game is going to parse? Is it going to parse a set of strictly defined phrases in a specific order? Or is it going to parse what the players type in (like the old sierra advanture games)? Because the second type of text is much harder to parse.
You can checkout the Parse::RecDescent module from CPAN if you decided to build it upon a set of strictly defined grammar.
And in the second case, the simplest would be to grep for recognised words in the tokenised text. And then act upon the recognised words. Otherwise you would end up with the task of writing a natual language parser with functional dependent grammar... (Good for a PhD thesis perhaps?)