The Neverhood doesn't take place in space nor does it involve coins. You might be thinking of Skullmonkeys which is the sequel to the Neverhood and was much more of an adventure game than a puzzle, it involved shooting, jumping, and collecting orange clay-balls.
|