What: Enterprise software companies were not an easy ticket to great returns in 2015. Shares of IBM (IBM 1.05%) fell 14.2% last year, according to data from S&P Capital IQ. Oracle (ORCL 0.22%) investors suffered an 18.8% negative return. But that's not to say that the entire sector had a tough year: Microsoft (MSFT 0.37%) shares soared 19.4% higher.

So what: These three companies have more in common than just a few shared end markets. All three are also working under relatively new CEOs, starting with IBM's Ginni Rometty taking the helm at the start of 2012. Microsoft CEO Satya Nadella took Steve Ballmer's corner office in early 2014, and co-CEOs Mark Hurd and Safra Catz shouldered Larry Ellison's fallen cape and scepter seven months later at Oracle.

We're also looking at three turnaround stories in the middle of their narratives.

IBM Chart

IBM data by YCharts.

Rometty's IBM is becoming a very different beast than the one-stop-shopping giant she took over from Sam Palmisano. The new IBM is shedding low-margin hardware businesses by the boatload to focus on more lucrative support services and the upcoming Internet of Things revolution. This wholesale makeover has led IBM to some tough crossroads, sacrificing easy sales in the short term, while building a stronger platform for the next couple of decades.

ORCL Chart

ORCL data by YCharts.

Oracle is trying to lean less heavily on its namesake database system, which is in danger of being replaced by modern NoSQL platforms like Apache Cassandra and MongoDB. Both of these systems are developed and supported by open-source communities, making it hard for Oracle to compete on price and transparency. Instead, Oracle is digging deeper into cloud-computing services.

Formerly known as "The Information company," Oracle's official slogan now speaks of "Integrated Cloud Applications and Platform Services." Cloud-related sales still only represent 4% of Oracle's annual sales, leaving a lot of room for future growth. But the ambition is there, and that division is growing quickly. Still, Oracle's profit margins and free cash flows are suffering while the company goes through this necessary, but painful, transformation.

MSFT Chart

MSFT data by YCharts.

Ending on a positive note, we're left with Redmond's finest. Under Nadella, Microsoft has embraced many strategies that would have been unthinkable under Ballmer, and with good results. Despite a flagging PC market and a dead-end entry into the mobile market, Microsoft has found a way back to earnings growth and stabilizing revenues.

Like Oracle, the company is betting heavily on cloud computing. Unlike the database giant, Microsoft has found a big winner in its Windows Azure cloud-computing platform, which is an almost unchallenged No. 2 in that fast-growing market. Oracle is not even on the radar yet. So Microsoft is getting results from Nadella's new strategy already, giving investors a strong return in 2015.

Now what: Looking ahead, these three stocks should appeal to very different investor types.

Microsoft is currently supported by solid proof that its turnaround is going somewhere. But the stock has already started soaring as a result, and now trades at 35 times trailing earnings, or 4.5 times sales. Nadella must continue to execute his strategy perfectly, or those lofty multiples could collapse again.

Although we don't believe in timing the market or panicking over market movements, we do like to keep an eye on big changes -- just in case they're material to our investing thesis.

At the other extreme, IBM still seems to stub a toe every time Rometty coughs. Nervous investors have lowered Big Blue's trailing P/E ratio to a minuscule 9.2, and the stock can be bought for 1.5 times trailing sales. The market is getting tired of waiting for tangible, positive results from IBM's new strategy. So this is a deep, deep value play.

Rometty doesn't have to break new ground in order to reward investors -- it would be enough to simply deliver on the long-term promise she has been building during the last four years. This stock would still look affordable at twice the P/E ratio, but the trick is to actually deserve such a jump. In the meantime, IBM investors can enjoy a fantastic 4% dividend yield thanks to low share prices and a stubborn commitment to dividend growth.

In the middle ground, Oracle trades at 17 times trailing earnings, and 3.8 times sales. The company still sports excellent margins, and its sales haven't plunged as deeply as Microsoft's or IBM's. So this is arguably the safest enterprise software bet today. But then you're not getting IBM's spring-loaded valuation discount, or Microsoft's proven winner in the exact cloud market that Oracle hopes to catch a ride on. Trade-offs, trade-offs -- and fewer game-changing risks to deal with.

Three enterprise-software giants, three different trajectories in 2015, and three distinct investment theses. Take your pick.