Le missioni "Story line" sono diverse dalle missioni normali assegnate nella taverna. Non cambiano con il tempo come le missioni normali, ma solo una volta completate. Alcune missioni di questo tipo hanno dei prerequisiti. Alcune di esse sbloccano dungeon multistage. Ogni provincia ha una propria Story line e le proprie missioni per essa. Questo significa che, una volta completate 5 missioni nella story line di Farolin, nella provincia di Haroda ricomincerai dalla missione 1 della story line.
In questo momento le Story lines sono disponibili nelle seguenti province: Villaggio della Speranza, Territori di Farolin, Dominio di Sonoria e provincia di Barren Rocks.