Besides the magical tree portion (that was fucking weird, what was that anyway?) this sum up sounds a lot like Tavros and Vriska, only with a happy end.