Главный герой игры The Neverhood — Клэймен. Он должен найти двадцать кассет, в которых подробно рассказывается вся история мира. Повествует ее Вилли Тромбон. Игроку необходимо спасти от гибели мир Неверхуд и одержать победу в схватке с узурпатором Клогга. В финальной части игрок должен выбрать между плохой и хорошей стороной, поэтому и итоги битвы будут разными.
The Neverhood, как и игра «Вангеры», предлагает герою решить огромное множество головоломок, пользоваться оригинальным транспортом и даже телепортами. У игры отсутствует интерфейс, в сравнении с другими играми, в которых приходится думать, куда применить ту или иную вещь.
