Don't be so close-minded. "How will this fit into the story of the game ?" Pffffftttt.
There are two kinds of games.
A) The game tells you a story
B) You tell a story to your buddies after finishing the game.
Examples of the "B" type games are Dominions 3 and FTL. Given a sufficiently flexible and interesting game, it's no longer necessary to imitate a book.