Cada nova temporada de Once Upon a Time traz consigo novos heróis e novos vilões, personagens conhecidos do grande universo da ficção, nomeadamente no que ao catálogo da Disney diz respeito.
Na próxima temporada da série, Faran Tahir (Dallas) dará vida ao Capitão Nemo, um personagem de Júlio Verne, da obra 20 000 Léguas Submarinas (que conta já com uma adaptação cinematográfica da Disney em 1954). Nemo é o zeloso capitão do submarino Nautilus e a sua história, como seria de esperar de uma aventura que tem o mar como paisagem, estará de certa forma interligada com a história do capitão Hook (Colin O’Donoghue).
O aparecimento deste personagem na história coincide ainda com a apresentação da Land of Untold Stories (entenda-se, terra das histórias por contar). A próxima temporada da série conta já com vários novos rostos, nomeadamente: Oded Fehr, Deniz Akdeniz, Karen David, Giles Matthey e Craig Horner.