This was and sort of is my story concept:
It starts with the opening credits with the song "Kryptonite" by 3 Doors Down playing just to let the audience know that this is not like any other previous Superman. While the opening credits are playing, we are going through the galaxy, similar, but not the same as, the beginning for Superman Returns.
Eventually we reach Krypton, specifically Kandor. Kandor is in ruins because General Zod has just taken over the capitol with his armies and his lovely bride, Faora, and his silent henchman, Nam-Ek. Unfortunately, the council has been relocated to Argo, home of the resistance leader's Zor-El and Jor-El. Zor-El is the military leader while Jor-El is the chief scientist and tactician. Zor-El is now leading a group of soldiers to take the city back. In a spectacular action scene we seen them succeeding. Zor-El eventually captures Faora and Nam-Ek but must fight Zod in hand-to-hand combat. Zod succeeds in killing him but is quickly subdued. Zod and his compatriots are imprisoned while the pompous Council decides what to do. Jor-El suggests that the spilling of blood end and suggests that the council uses the phantom zone, a device he constructed with his artificial intelligence program he made, the Brain Inter Active Construct (Brainiac). The council agrees and Jor-El imprisons them, while Zod swears revenge.
A montage scene then plays of Krypton rebuilding and Jor-El meeting Lara, marrying her, and then having a son they name Kal-El. Jor-El also learns of Krypton's red sun's impending implosion. He works with Brainiac and finds a solution, but before Jor-El goes in front of the council, Brainiac steals all of his and Kandor's data, effectively stealing Kandor. Jor-El still approaches the council, but they dismiss all he says due to how his creation crippled their city. Jor-El and Lara then decide to build a ship and all of the data they can still find as well as their infant son are put into the vehicle. Jor-El decides to send him to Earth, since he has visited there before and he will not look different. He also has a cloaked observation post in the Arctic and gives that. They then give him some final parting words and sends him away while Krypton falls apart. Jor-El and Lara embrace while the planet falls apart...
Baby Kal-El lands in the Kansas town Smallville. He is found by Jonathan and Martha Kent, a young, kind couple who raise him as their own. Clark eventually reaches high school and he is dating Lana Lang and is best friends with Pete Ross but Clark's powers are beginning to manifest. His parents tell him how they found him and Clark leaves in a rage because he felt they should have told him sooner. Jonathan Kent then has a heart attack that night. Clark rushes to the hospital, but he is too late. Clark finishes high school mourning and decides when he graduates that he will travel and find himself. Martha then tells him about the other items in his ship and these take him to the observation outpost, his "Fortress of Solitude". Clark then meets a hologram of his father and Jor-El teaches Clark all he needs to know.
Meanwhile, in the city of Metropolis, we find out that Brainiac has taken over the conscience of the main scientist at Luthor Corp, Milton Fine. He his discoveries have made Luthor Corp the biggest company in the world. Lex Luthor enjoys the profits and is loving it. Lex is not a bad guy, he is more of a Tony Stark that never decided to uphold justice. He is very eccentric, brilliant, and in a position of power where he might have to bend the rules a little to make a profit. He extremely enjoys his top of the world status, however.
In the Daily Planet, we meet their star reporter, Lois Lane. (this introduction should have the song "Holding out for a Hero" by Frou Frou). We learn that she was in a relationship with fellow star reporter, John Corben. She is trying to keep it platonic but John is trying to win her back. His plans are interrupted by the arrival of a new reporter Clark Kent. Now donning glasses he looks different but his personality swoops Lois off her feet. They enjoy a working relationship like in the TV show Smallville. They are partners and are also partnered with clumsy photographer Jimmy Olsen and work for editor Perry White. John instantly dislikes him and does not hide it. John is a nice guy but not too nice. What happens next will push him off the deep end.
John is hit by car and it is fatal. At the hospital he is declared dead but what actually happens is Milton Fine takes him as a test subject for his cybernetics program, which Milton Fine is actually using to create a more sufficient body for Brainiac. Lex disapproves of how he was not informed but gives Fine the go-ahead.
Lois is a little too curious for her own good. She finds out about a plot to blow up one of the buildings in Metropolis and she is then taken hostage. The terrorists make their demands and when Clark realizes that he must reveal his new identity. In a stunning scene, Clark (in Superman uniform, but this time the uniform looks more like ceremonial Kryptonian armor) fights the terrorists but they still blow up the building and Superman finds Lois and saves her and the bystanders from the exploding building. Immediately this hits the papers and Lex is furious. No one cares about him anymore. The big guy in town is now this "Superman".
That night, Superman visits Lois and he is interviewed by her but eventually they take to the skies and he shows her all of Metropolis. They then kiss up in the clouds.
When Lex reads Lois's article, he triangulates Krypton's position and discovers that their power source for Project: METALLO is actually remnants of Superman's home world. Before he can triangulate where Superman landed and where he most likely is from, John Corben, now METALLO, breaks out because the shock of finding out he is virtually a machine and his kryptonite heart drives him insane. While he breaks out, he pushes a janitor named Rudy Jones into a bunch of chemicals, which begin to transform him...
Superman then goes to stop METALLO because METALLO believes that this is all Clark's fault. After a long action scene, Superman eventually takes out the kryptonian heart. Superman realizes that Luthor Corp built him and vows to stop him. Lex fires Dr. Fine and he leaves, but at Fine's apartment, you find out he has already constructed a new robotic body and has almost finished a phantom zone projector...
One quick thing- I picture Kandor and Krypton to be more like this and not an ice planet:
Henry Cavill as Clark Kent/ Superman: I know that a lot of people have already said him before, but I still think that he would do really well. Besides, he has been passed on so many other roles, he deserves a break.
Scarlett Johansson as Lois Lane: She is a decent actress and has the charisma to make her more of a smart, sexy, and funny reporter than a nuisance.
Eric Bana as Lex Luthor: Great actor, best choice for role. He could play Lex more as a slightly corrupt, eccentric businessman than an over-the-top villain.
Alison Carroll as Mercy Graves: She was the Lara Croft model for the last video game and thus has the skills and look to play Mercy Graves.
Timothy Olyphant as John Corben/ Metallo: He was an awesome villain in Live Free or Die Hard. But, BatmanKnight suggested it first, and I thought it was a great idea. But it was his idea.
Richard Roxburgh as Milton Fine/ Brainiac: He does a good job as villains and has the look to be a super-intelligent and malevolent robot.
Neal McDonough as Rudy Jones/Parasite: He is a pretty awesome actor that needs to be in the limelight more. He would a very imposing Parasite, indeed.
Clive Owen as General Zod: I originally envisioned Hugo Weaving in the role, but then I imagined Clive Owen saying "KNEEL BEFORE ZOD!" and I got chills from the potential awesomeness!
Jolene Blalock as Faora: She has a lean, seductive, and potentially villainoius presence and definitely has allure in spades that should come from Zod's mate.
Jamal Duff as Nam-Ek: I'm sorry, but i couldn't find a better picture for him. But anyways, he was in Dodgeball and his height and presence is all that is really necessary since Nam-Ek is a mute.
Anton Yelchin as Jimmy Olsen: 'Nuff said.
Alan Arkin as Perry White: Alan Arkin is awesome and it would be amazing if he gets cast.
Clint Eastwood as Jonathan Kent: He is close to retirement, but if he could do this tiny part for his last contribution to cinema, it would be sweet.
Meryl Streep as Martha Kent: Meryl Streep proved she could be a spunky mother in Mamma Mia (my sisters made me watch it) and can still be a kind mother figure as well.
Jeremy Irons as Jor-El and Demi Moore as Lara: Jeremy Irons has proved he can be a good father figure and Jor-El needs to have a big actor in order to bring him right to the big screen. Demi Moore would just be a nice fit to Jeremy Irons Jor-El.
That's it. Let me know what you think in the comments section! :)