Fabuła osadzona jest w niedalekiej przyszłości, w której żyją dwie różne od siebie rasy ludzi i kudłaczy. Kudłacze to mitologiczna rasa obdarzona wielką siłą, szybkością i długowiecznością. Ludzie i kudłacze żyją w symbiozie do czasu serii zabójstw, o które rasa jest posądzana. Wielkiemu konfliktowi zapobiec może tytułowy Cleverman, osoba posiadająca specjalny dar, która jest w stanie przywrócić równowagę pomiędzy ludźmi i kudłaczami. Postać ta oparta jest na mitologii australijskich Aborygenów.