Kid Icarus, the story of Pit, a lone cupid-type figure who has to fight through some sort of Greek mythological netherworld for some reason or another. 8-Bit Wallpaper, 1920×180 resolution.
And the box.
A quick way to make a neat wallpaper is to use an animated gif– no need to go to great lengths here. There are several apps that specialize in this–
For the Android, I recommend AnimGIF, easy to use. The free version has a watermark, but the paid version is cheap enough.
Once installed, here are a few animated gifs from the NES to get you started.