Paradox just announced Stellaris, a sci-fi grand strategy game, during their Gamescom conference.

Here are the bullet points:

RICH INTERGALACTIC EXPLORATION
Something’s out there – and nobody knows what it is yet. Enormous, procedurally generated star systems ensure that every game will begin with a trip into the vast unknown, and the discovery of new worlds

ICONIC PARADOX DIPLOMACY AND STORYTELLING
Explore the stars as one of several playable races with unique traits and skills. Meet an incredible number of random species – all potential allies or emerging threats