Создание игры может начаться с чего угодно. Идей сюжета, главного персонажа, визуального стиля, да любого элемента игры. Сложно сказать, что именно является первым.
Я сталкивался с разработчиками, которые сначала придумали брутального персонажа и захотели сделать неплохой топ-даун экшен. Так чтов се остальное было прикручено к главному герою и основной механике.
Также я знаком с теми, кто сперва прорабатывали мир игры, его визуальный стиль, обитателей (монстров). И только составив концепцию самого мира начали обдумывать что же это будет за игра (выживастик, приключенческая RPG или мультиплеерная соревновательная игра) и о чем.
Так что самое главное - это сам факт наличия идеи. Ну и уверенности, что эта идея хороша. Исходя из своего опыта (который может и не истина, чего уж лукавить), чаще всего в начале создания игры разработчики ставят 2 вопроса: что за игра (механика) и про что она (сюжет).