Why does Emc squared?

Because the speed of light is the same for every observer,

no matter how fast or in what direction he may be moving.

Everything else in between is just algebra.