При необходимости. Бывает что без него вообще никак.

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

Но этот способ не всем подойдет. Все более запутано, чем при написании по порядку, зато работа не глохнет: пишешь ту часть, что пишется, а не сидишь, страдаешь, думая, чтобы дальше написать.

Кстати, в вашем случае план можно не написать даже, а нарисовать. К примеру, в виде древа сюжетных линий и судеб персонажей.

Мне вот несколько раз приходилось план именно рисовать, иначе было невозможно сообразить. К примеру, план спортивной игры - кто где стоит, куда перемещается на поле и т.д., или план острова.