What is the most crucial step in UX design? Where to begin?

Involve real users in research, design process and testing :) There is no great UX without actual users being involved in the process.

Research! Without research all you have are a few pretty pixels. Understanding the people who need your product, in depth, is the primary job of anyone working in UX :)