Для выбора правильной формы глагола ориентируемся на наречие времени 'yesterday', которое указывает на прошедшее время.
В прошедшем времени глагол 'write' имеет форму 'wrote'.
We wrote a story yesterday.