В чём Sucker Punch была уверена, так это в том, что в игре будет большой открытый мир и система ближнего боя. Какое-то время сеттинг оставался под вопросом, и среди вариантов, которые рассматривала студия, были, например, пираты, история Роберта Роя Макгрегора, также называемого шотландским Робин Гудом, и даже «Три мушкетёра» по роману Александра Дюма.