Every time she comes, she brings souvenirs for us.
Literal
She [topic-は] come every-time souvenir [object-を] carrying comes does-for-us.
~たびに means 'every time X happens.' 持って来てくれる layers 持ってくる ('bring') with くれる ('does for me/us' — benefactive). お土産を持って来てくれる is a natural expression for someone who always brings gifts when visiting.