Dota 2: five strangers, one map and millions on the line

In 2011, Valve flew sixteen teams to Cologne to play a game that hadn't come out yet — with $1.6 million on the line. Five strangers, one map, and a fortress to destroy: what is Dota 2, and why does it cost nothing yet pay out millions?