Long ago, a mysterious being known as Hoborg created a world called the Neverhood, made entirely of an odd substance known as "Klay." However, Hoborg was lonely and, using a mystical "life seed", created a "Klay man" that he called Klogg. Klogg was evil, however, and stole Hoborg's mystical crown, which was his secret to life; without it, he fell into a deep sleep. Luckily, Willie Trombone and his pal, Big Robot Bil, used a "life seed" to create Klaymen. Now, Klaymen must journey throughout the mysterious world that is, the Neverhood, solve puzzles, dethrone Klogg, revive Hoborg from his long sleep, and save the Neverhood.