There's another world on the other side of the Gate.

That's where that bastard Hohenheim was sent, and she sent Ed through too, later. I followed when I found out about it, but I hadn't...made it through yet, when I was brought here.

[How Ed ended up there after being killed and how Al got there, he has no idea.]