Если я впервые пришёл в зал и ни во что не въезжаю, то с чего мне начать составление плана?

План надо составить до похода в зал. Обратитесь к одному из тренеров, они оценят ваши данные и помогут составить, но скорее всего за дополнительную плату. Поглядите здесь http://sportwiki.to/Тренировочная_программа_для_начинающих
И обязательно разминка и заминка, можно конечно и без этого, но всё же вредно.

с поиска тренера!

с чтения литературы по теме.

составлять план нужно было до того, как пошел в зал

Тебе прежде чем составить план надо разучить упражнения.

с просмотра обучалок на ютубе

Для начала можно втягиваться, план не нужен. Поэтому начинают с аэробных режимов для базовых групп. Это приведет к адаптации через 3-4 нед и исключит в дальнейшем усиление крепатуры от большой нагрузки. Втянуться можно всего тремя движениями: присед, тяга, жим. Гриф пустой, через день, 50-100-200х1-2+пауза 2-3 сек с расслаблением (я в приседах делаю паузу из одного дыхательного цикла). При появлении сильных болей вместо грифа взять швабру и продолжать работать над техникой с собственным весом. Обрати внимание на дыхание и доведи до автоматизма. В роликах часто демонстрируют кокой-то бред, например делают вдох в приседе не в ту фазу, в отжиманиях сплошь и рядом, в подтягиваниях то же.

Через месяц переходить к силовой работе, но работу над выносливостью полностью не прекращать. Программа фулбоди, то же самое и добавить голень с плечами (жим гантелей) и верх тягу, по две серии всех, отдых до 2 мин., нагрузка 70%, до отказа оставлять 2 повтора, в сете 10-20 рипов (большого значения не имеет), 3 раза в нед. Через полгода будет видно что дальше делать.