As long as one of us acts as the "gamemaster" and has a vague story for us to follow, it'll work. Take Darkfighter's Darkfighter Trilogy, for example. He has a storyline for us to follow, but we still roleplay and decide our own ends.
"We're free to have our own story and add any changes."
That's why I like it =/