Você iniciou o servidor? Mongodb segue uma arquitetura cliente-servidor.
mongo é o cliente, mas antes de iniciar você precisa iniciar o mongod , que é o servidor. Se não tiver, inicie o servidor com antecedência em um console diferente:
mongod --dbpath "c:\data"
substituindo c:\data por qualquer pasta onde você deseja armazenar seus dados (você precisa criar a pasta com antecedência).
Se
mongod não está no caminho procure no caminho de instalação, deve ser algo como C:\mongodb\bin\mongod.exe . Quando o servidor diz algo como 'aguardando conexões', você pode ir para outro console e digitar
mongo para iniciar o cliente. 
