In case you have not seen or heard of my idea I shall allow you to see it once more.
Aqualve and Magvern: The Shalakira Revolution
Two creatures called Aqualve (water like creature) and Magvern (fire like creature) are forced by Shalakira (shadow like creature) to find all of the 45 rare minerals on the planet. Aqualve and Magvern escape and discover the land of Raiscent a place where tranquillity reside. Shalakira combines his land of Dimakia with Raiscent. A new land known as Surolo is created. Aqualve and Magvern discover that these minerals can restore the land to normal so they venture out to discover them. Shalakira sends 9 creatures out to defeat them. Eventually you can explore Dimakia and Raiscent along with Surolo. After this point many secrets are revealed.