King's Bounty: The Legend

Once, I got Firestorm and Ice Serpent as rewards! What a joy! Although, I was playing as a paladin at the time...

I received the Serpent around the time I arrived at the "Isles of Terra," and the Firestorm, I think, was from the dwarves.