Boston Modern Orchestra Project’s innovative semi-staged concert production of the complex, rich and fanciful two-act opera, Haroun and the Sea of Stories deserved more than the single Boston premiere performance Saturday at Jordan Hall. The multiple levels and nested plots of the story have so much depth that listeners need multiple iterations fully to appreciate the work. Based on the children’s novel by Salman Rushdie, with 12-tone music by the contemporary American composer Charles Wuorinen and intricate libretto by James Fenton, a renowned British poet and friend of Rushdie, this satirical 2004 work was created in the post 9-11 era, yet it is even more than relevant to our times. Opera News entitled a conversation about the New York City Opera’s opening night as a “Fearsome Fairyland;” their writer Leighton Kerner had interviewed Wuorinen and Rushdie together, and that seems apt. Gil Rose made use of all of the score’s electricity, eerie sounds, fright, joy and fancy to go along with a production replete with bright costumes, mechanical birds, water genies and beautifully bizarre beasts.