Gra przenosi nas do niezwykłego i pełnego humoru plastelinowego świata o nazwie Neverhood. Kierujemy w nim ludkiem o imieniu Klaymen, a naszym głównym celem jest odzyskanie i zwrócenie korony władcy Neverhood, która podstępem została skradziona prawowitemu królowi Hoborgowi. Aby to osiągnąć, przyjdzie nam po drodze rozwiązać wiele zagadek i łamigłówek.