So here is my entry so far for this week's challenge:


It is based on the game Zelda: Ocarina of Time. The left is supposed to be Young Link and the right is supposed to be Adult Link. Young Link will be shooting his slingshot at Gohma and Adult Link will be shooting his bow at Ganon. And the time machine will be the master sword in its pedestal right in the middle, crossing the border.
But what's really stopping me dead in my tracks is the palette. I really don't know where to start when making a palette so I was hoping someone might be able to walk me through it from the beginning.
BTW, I've had a look at Cure's tutorial on the matter but I just don't get the physical steps to take because it jumps right into altering an existing palette when I don't even know how to get one started...