En el planeta Idznak viven los Skull Monkeys, humanoides con un coeficiente intelectual de -300. Un buen día, llega a este planeta Klogg, un extraterreste que se disfraza de Skull Monkey y convence a los hábiles habitantes de Idznak para que cumplan sus órdenes: construir un robot y arrasar Neverhood con él. Afortunadamente un Skull Monkey consigue darse cuenta de las intenciones del nuevo líder y manda un robot en busca de Klaymen "El héroe legendario" para que saque las castañas del fuego. ¿Podrá Klaymen salvar Neverhood de su inevitable destino?