Bravely Second vai se passar em Luxendarc, o mesmo mundo onde se passou o primeiro título, porém, vários anos após os Guerreiros da Luz terem salvado o lugar.
Magnolia Arch é uma das novas personagens que jogadores vão encontrar. Ela é uma "Devil Buster" que veio da lua, e tem uma personalidade temerária, além de ser a última de sua espécia depois do aparecimento do Demon Lord. Magnolia também é sociável, excêntrica, pragmática e um pouco romântica. Ela é delicada, mas também animada. Magnolia é resgatada Tiz Arrior em um ponto do jogo.
