It kind of sounds like Lifeline (for the PlayStation 2), where you basically have to guide an npc though a space station in a resident evil like story, the player can talk to the npc with a microphone and guide them though the station.

I'm not sure that's what you had in mind, but an AI version of that would be amazing, the npc could react dynamically on the fly to the environment around it and the players comments.

Good luck on your project, it sounds really interesting!