Wow. I'm normally not one for the massive, multi-part epic stories, but this was fantastic.
You managed to use a lot of tilesets in a relatively small area without it feeling schizophrenic, the music was very pleasant and helped set the mood very well, the plot (even if it started a bit cliched) got very interesting at the end, and the dialogue was genuinely funny.
I look forward to seeing the rest.