Alright, I'm back.
So my idea is that the prince and princess are from a world not much unlike our own. The land is ruled by four kingdoms, two of which have been in a blood feud from the start of history (will be decided by which kingdom you pick). Each kingdom worships their own god- the serpent of the seas, Ja'lan, the boar of the plains Ilim, the bird of the skies Su'dim, and the dragon of the mountains Ch'auth. The characters that we control are from the two feuding kingdoms, though when they met at the annual Council (their first), they had no idea. Their relationship grows to the point where they escape their world, by seeking the aid of the gods. Their efforts are a success but with a few minor drawbacks- they have no memory, and are lost in an alien world. They however can be identified by their family's royal birthmarks, in their eyes. But the time will come when they will need to go back- and that time comes closer with each memory recovered from objects that fell with them.
The Su'dims have stars in their eyes. Their colours are the blue of the sky and the gold of the sun.
The Ja'lan have a trident. colours are the teal of the sea and the purple of their patron serpent.
Ilim have the boar's hoofprint in their eyes. colours are the green of the earth and gold that they uncover.
The Ch'auth have a lightning bolt. colours are burgundy and the silvers of the fires of the volcanoes they live by.
I can go more in depth, but I feel like doing so now will overload you with information *u*