In de nabije toekomst zijn er wezens ontstaan uit de oude Aboriginal mythologie met buitengewone fysieke eigenschappen die samen met mensen moeten bestaan. Bekend als 'Hairypeople' vechten ze om te overleven in een wereld die ze wil exploiteren en vernietigen. Een jonge man - de Cleverman - worstelt met zijn eigen kracht en de verantwoordelijkheid om deze verdeelde wereld te verenigen, maar hij moet eerst een diepe vervreemding van zijn oudere broer overwinnen.
