There won't be any theme, you just have to make a game with the NES resolution and color palette. Which means that you can make pretty much anything as long as you follow those rules.
But we can use the full NES color palette at the same time, or should we limit to 3 colors per sprite, and using only 4 palettes of 4 colors at once (so, only 16 colors at screen)?
Anyway, I'm not a great pixel artist, so I'll restrict myself to 16 (or less!) colors, and 8x8 sprites ;)