Their "magic" is .NET and MSIL.They explicitly stated they aren't virtualizing or emulating x86 code during the session.
It is running on everything from embedded systems, to phones, to desktops, to clusters. Throw in that all the hardware vendors who are interested in "the Next Windows" and Microsoft has just laid out a roadmap for the next ten years.