Valkyrie Complex is an Adult Adventure Role-Playing Game, developed and published by Circus which is scheduled to be released in Japan on May 29, 2009 and also it gets an anime adaptation.
Circus’ has announced this together with the promotional video of the game for the celebration of the Circus’ 10th Anniversary.
Sypnosis:
The story takes place on the continent which is divided into seven countries. Leo was born and grown up in a small village in the Reysol Kingdom. He, who is involved in a battle of Gods, leads his beloved people as a substitute soldier for Goddess that he believes in and keeps on winning battles against other substitute soldiers. From the earth to the celestial world where Gods live…. Leo and his company also visit the underground world where giants, who plan to destroy the earth, live. What they see at last is….
[Source]
Just moé 
I sooooooooo must get this one. Really hanging out for it but the wait is almost over!