High level:
Capistrano is a tool for deploying your applications. You use it to push out new versions of your own codebase.
Chef and Puppet are tools for provisioning/configuring servers. You use it to install the right third-party libraries, programs, config files, etc.