The Uddingston-based firm has worked on several rail projects, including the £5m Queen Street tunnel track slab replacement in Glasgow for Morgan Sindall and the £2.5m Stirling station canopy replacement, building its team to 52 staff.
It will now expand its civil engineering work into other areas, including construction and plant hire.
Story Scotland is part of the £120m Story Contracting group based in Carlisle, which employs more than 600 people.
John MacArthur, director at Story Scotland, said: “We have experienced strong growth in the rail sector over the past three years, delivering a significant volume of challenging civil engineering projects for our clients.
“This has allowed us to develop a collaborative and professional team, based at our Uddingston office, which also has the skill set and experience to deliver projects out with the rail sector.
“Our five-year business plan will see turnover doubling to £40m per annum, which will allow us to continue to invest in our staff and employ both graduates and apprentices to help us meet our growth targets across the civil engineering sector.
“Our new Story Scotland name reflects our strategy to diversify our business and the markets in which we operate.”
As well as Story Scotland, the group also owns Reiver Homes, which builds houses in the South of Scotland and Cumbria, with current projects including the March Mount development in Dumfries.