Sadly, my cat went off somewhere.

Literal

Sad [to the fact that-ことに] my cat [topic-は] somewhere [to-へ] went [regret-てしまった].

~てしまった adds regret: the cat disappearing was unwanted. どこかへ means 'to somewhere (unknown).'