I know it was mentioned once, but I'm surprised more people aren't saying BioShock Infinite.
I really love the Infinite we got, but there are precisely zero scenes depicted in any of the trailers, right up to the Beasts of America TV spot, that actually took place in game.
It's pretty clear that the plot was originally inspired by the Wizard of Oz, with Booker and Elizabeth traveling to Comstock Tower (Emerald City) to ask his help to return home. The Songbird's sabotages would fulfill the Wicked Witch of the West role. But the only remaining scene from that game is the gates of Comstock tower, which turns away Booker and Elizabeth, similarly to the gatekeeper in Oz. It also uses a whimsical brand of humor that is otherwise unseen in the game itself.
Buying the Art of BioShock Infinite is like looking into a straight up alternate universe.
Powers changed, locations changed, systems changed, characters changed, plot changed, enemies changed: everything changed. It's like every trailer is from a completely different game.