My friend and I used to play a completely narrative game back in the day (based loosely off D&D). No books, no character sheets, no rules. It was a lot of fun, and there was no rules-based formality needed. We were crafting an interactive, cooperative story.
After awhile, we moved on to AD&D...