Yes, Assassin's Creed: Brotherhood directly continues Ezio's story from Assassin's Creed II and carries over significant progression data.
Playing Assassin's Creed II first is highly recommended for story continuity, character attachment, and a seamless progression experience.