Eion Bailey Eion Bailey

Eion Bailey will be taking a trip to Storybrooke in ABC's upcoming fairy tale drama Once Upon a Time, TVGuide.com has learned exclusively.

Once Upon a Time Scoop: A Deadwood alum is coming to town

Executive-produced by Lost's Adam Horowitz and Edward Kitsis, the upcoming series tells the story of the Evil Queen (Lana Parrilla) casting a spell upon classic fairy tale characters who live in Storybrooke, Maine, and don't know their own true identities.

Bailey, who recurs on Covert Affairs, has signed on for the mysterious role of "The Stranger." The 35-year-old actor, whose other credits include ER and HBO's Band of Brothers, will first appear in a multi-episode arc in Episode 9.

Exclusive First Look: Dive into the magical world of Once Upon a Time

Once Upon a Time, which also stars Ginnifer Goodwin as Snow White and Jennifer Morrison as her daughter, debuts Sunday at 8/7c on ABC.