Cueboy Quest really is!
You play an 8-bit cowboy whose goal on each level is to get to the door (and thus to the next level), but the door is often locked. To get it to open, you must shoot at one or more targets, and those targets aren't always in your line of sight. For example, on one level the the target is a balloon which is stuck all the way at the other end of the screen. You must first nudge it free, and then watch it float up and try to shoot it before it floats clear off the screen. Your bullets are chunky pixels that have some weight - the have arcing trajectories, so you don't always hit exactly where you aim.
There's another level where you must jump on the balloon as it floats up, use it as a platform to get to the other end of the screen, and then turn to shoot it very quickly before it flies away. Each level is very short, and most of them are quite easy. And not only are the graphics 8-bit blocky, but they're large too. Simply beautiful!