You need to first beat story mode to unlock the corresponding Maps in History Mode. Clear Noble Lady of Caelin.