Shamelessly appropriated from MWAwiki:
For anyone interested, found some videos for the next batch of story missions for references:

Port city (map 1 cost 45 charisma): Nasu, Sennen War, atarimesan 2*. Search "千年戦争アイギス" "東の国の港町" in youtube (of these, follow Nasu's, Sennen uses a plat we don't have and atarimesan's is a 2 star run)

Sakura (map 2 cost 48 charisma): Nasu, Sennen War, atarimesan 2*. Search "千年戦争アイギス" "風に散る桜" in youtube (atarimesan's is a 2 star run)

Return (map 3 cost 52 charisma): Nasu, Sennen War, atarimesan. Search "千年戦争アイギス" "田を返せ！" in youtube (atarimesan's uses a plat princess we don't have)


But as we don't have anything better to do for another two weeks, I think it would be more fun to try and solve these new maps by yourself, without the aid of guides.