원스 어폰 어 타임 시즌 4에서는 전설적인 이야기 속에서 각 캐릭터들이 자신의 정체성을 찾아가는 여정을 그린다. 아렌델 왕국에서 온 엘사가 등장하며, 그녀의 마법과 과거가 스토리에 새로운 전환점을 가져온다. 스토리브룩 주민들은 엘사의 힘과 그로 인해 발생하는 위협에 맞서야 하며, 사랑과 배신, 우정의 복잡한 관계가 드러난다. 상황이 점점 악화되면서 한 가족의 유대와 서로에 대한 신뢰가 시험대에 오르며, 진정한 영웅이 누구인지를 밝히기 위한 싸움이 시작된다.