The collaboration will offer integrated creative to leading Irish brands. The alliance comes on the back of the "Irish sessions" campaign for Magners, which the agencies worked on last year.
Lars Hemming Jorgensen, Story's chief operating officer, said: "I'm excited about the potential in Ireland. This is exactly what businesses are looking for."