Without a soul - Без души

and from that you can make the adjective:

бездушный

However I think it corresponds more to the English "heartless", as Soulless is very strong in English.