Thalassa

In this world, people are replaced by wolves, and wolves have different elemental powers. You're the king of the Fire Tribe, and she was the queen of the Water Tribe until you lead your tribe into victory fullu conquering her tribe and taking her as prisoner.