I would like this next idea to be the foundation of a future Gen:
Essentially, you start as an eccentric trainer (male or female) off to start your Pokemon journey in a boat. Then, a storm hits the boat and you and the captain become stranded in a nearby uncharted continent. You wake up to find yourself stranded on the shore and you make your way into the tall grass to find help when you are surrounded by a pack of wild Pokemon (with the appearance of a Greek mythological creature).
Suddenly, a girl (who later becomes your rival) appears to protect you from the Pokemon and asks you to help her out by selecting one of three starters. You select your starter and are introduced to battles by taking out one of the wild Pokemon. After your first battle, more wild Pokemon appear, so you and your rival team up to take out more of the Pokemon in a Double Battle. After the battle, the Pokemon flee and she introduces herself. You explain the situation and she offers to navigate you and the captain to a nearby settlement, engaging in Double Battles along the way.
When you get to the settlement, you learn that while the continent is completely cut off from the world, they have developed sophisticated technology while living in a primitive terrain. You then learn that earthquakes have be occurring lately and that this signals the revival of two legendary Pokemon (a giant T-Rex [Fire/Ground] and a giant Triceratops [Grass/Ground]), and later a third Water/Ground Plesiosaurus. The two share a fierce rivalry and should they clash, it will cause the continent's dormant volcano to become active again, wiping out all the residents of the continent.
So with your starter in hand, you explore the continent full of mythical and extinct creatures and challenge gym leaders in order to become stronger in hopes of being able to challenge the legendary Pokemon and prevent the destruction of the continent.