「何故なにも株を持っていない状態で株を売ることができるのか？」
それは証券会社が株を貸してくれるからです。

皆さんが下げるだろうと予測した株があり、その株を空売りしたい場合、
①売りたい株を証券会社から借りる。
②借りた株をマーケット（東京市場や大阪証券市場）で売る。
③マーケットから株を買い戻し、証券会社に借りた株を返す。
という流れです。

もう少し金額なども含めて具体的に説明してみます。
もし、あるA株を証券会社から1株借りてマーケットで10万円で空売りをしたとします。この時点ではA株を売って得た10万円が自分の手元に残ります（厳密にはこの10万円は証券会社に担保として入ります）。

次に、A株は証券会社に返さないといけない訳ですから、マーケットから必ず買い戻す必要があります。
例えば10万円で空売りしたA株が9万円まで下落したとします。ここで9万円を支払いA株を買い戻しました。最初にA株を空売りをした時に10万円が自分の手元に入ったわけですから、買い戻した時点では1万円と買い戻したA株が自分の手元に残ります。

そして、買い戻したA株を証券会社に返すと手元には1万円が残ります。この1万円が空売りで得た自分の利益になるのです（手数料や貸し株料は省いて考えています）。

もちろん、空売りしたA株が予測に反して上昇してしまった場合は損失が発生する事になります。
例えば10万円で空売りしたA株が15万円まで上昇し、これ以上の損失が出せないので仕方なくA株を買い戻す事になった場合、買い戻すためには最初にA株を売って得た10万円とは別に5万円が必要になってしまいます。
この5万円は、皆さんが自分で別途用意して払わないといけませんので5万が損失になるのです。

さて、長々と話しましたが難しく考える必要はありません。
結局は、下げると予想した場合は空売りをすればいいだけの話で、予想通り株価が下がれば下がった分が利益となるし、予想に反して株価が上がれば上がった分が損失になるのです。
（証券会社から株を借りると言っても、当然ですが実際に借りに行くわけではありません。売りたい株に売り注文を出せば、裏で証券会社が管理してくれていますから。）

以上が信用売り（空売り）のしくみです。