Assassin's Creed III: Liberation stars Aveline, a woman who winds her way through every social stratum in colonial New Orleans. She is, from everything we've seen so far, a devastatingly effective Assassin.

But what brought her to the Assassins in the first place? This trailer teases out her story, wrapped in the dark side of America's 18th century history. It also features one cameo of badassery, as Aveline and Assassin's Creed III's hero Connor (Ratonhnhaké:ton) stand together.

Assassin's Creed III: Liberation is coming out for the PS Vita on October 30.