Sounds like it could be interesting! I'd possibly get a couple puzzles worked out (I assume this is a puzzle game from the description) and see how meshing the plot into the gameplay will work.
Then you neither have to force the gameplay to the story or vice versa.