Recovery Mode does not find internal nor external storage
You should use Odin or Hiemdall (preferred) to flash a new ROM, and or flash a new partition table.

It sounds like the partition's have been erased, and as such should be remade by flashing a new ROM.