داستان فصل 4 با سفر در زمان فصل قبل آغاز می شود به نام فیلم منجمد. که منجر به آمدن السا از جنگل سحرآمیز به استوری بروک میشود. او با کمک شخصیتهای اصلی به دنبال خواهرش آنا میگردد که به ملکه برفی برمیخورند. در همان زمان رجینا به دنبال نویسنده کتاب «روزی روزگاری» هنری میگردد تا بتواند بالاخره پایان خوشش را بهدستآورد.(داستان کلی را بعدا در فیلم های بعدی قرار می دم)