Is it possible to start a Legendary game straight from Helgen? How are you able to kill legendary bandits with base level equipment/stats?

Same way you do it on Master. Careful and with strategy.

Of course, you could just go in there screaming like I did.