To download the dependencies, install leiningen (http://github.com/technomancy/leiningen). After you have leiningen installed run
lein deps
which will download all dependencies you need to run the clojure koans.
To run the koans, simply run
lein run