The best way is probably to use an alpha tile (invisible tile) combined with fog, and cloud doodads.
In case you're on Warcraft III HD mode it's still doable, but kind of a hassle. Use the ruined ground doodad and set its model to none.mdl, then place it wherever you want to make "abyss".