What an awesome premise!
I think what would add to the game, would be some voiceover or speech bubbles on the heroes saying heroic things like "I'll save you, princess!", or something like that. (just to make clear the they're not out there to get her but to rescue her).