Yes, perfect! The same (/ similar) mechanics, but with improved "lore" sounds great. The lore could even change puzzle to puzzle; now those pesky townspeople want salad instead of soup! :)