Memories of Marl Kingdom, a differenza dei giochi precedenti della serie, è composto da sei capitoli separati, ognuno dei quali presenta personaggi diversi della serie Rhapsody. I capitoli si svolgono in tempi differenti, prima o dopo le vicende di A Musical Adventure e Ballad of the Little Princess. Questi capitoli spesso affrontano domande senza risposta dei giochi precedenti o forniscono ulteriori approfondimenti sui personaggi. Capitolo 1: Il primo capitolo è ambientato agli inizi dell'avventura di Cornet in A Musical Adventure e si svolge dopo che Ferdinand è stato pietrificato. Cornet, Kururu e Etoile si perdono in una foresta e finiscono in una città piena di funghi antropomorfi. Lì decidono di trovare la madre scomparsa di una giovane ragazza. Capitolo 2: Il secondo capitolo si svolge quattro anni dopo Ballad of the Little Princess. Kururu, ora sedicenne, ha deciso di sposare Cello. Per far sì che suo padre accetti Cello come marito adatto, Kururu deve vincere la prossima competizione Miss Marl Kingdom. Questo funge da epilogo per Ballad of the Little Princess. In questo capitolo, è fortemente implicato che Kururu e Cello diventeranno in futuro i genitori di Homard, personaggio di La Pucelle: Tactics. Capitolo 3: La terza avventura non è fissata in modo definitivo in alcuna posizione della linea temporale della serie. Gli Nyankos della famiglia Marjoly sono scomparsi, e le quattro donne partono per scoprire il motivo della loro scomparsa. Capitolo 4: Il quarto capitolo si svolge immediatamente prima degli eventi di Ballad of the Little Princess. Pekonyan, una domestica della famiglia Akurjo, è innamorata di Pokonyan, un Nyanko della famiglia Marjoly. Pekonyan è sconvolta quando si rende conto che la famiglia Akurjo sta per dichiarare guerra alla famiglia Marjoly, e decide di assassinare Akurjo prima che ciò accada. Capitolo 5: Il quinto e più lungo capitolo del gioco si svolge migliaia di anni prima di A Musical Adventure e, a causa della sua lunghezza, è l'unico capitolo del gioco suddiviso in molteplici sottocapitoli. Questo capitolo segue la vita di Cherie dall'inizio alla fine, dagli ultimi giorni della civiltà antica, alla nascita di Cornet, fino alla morte di Cherie. Questo è il secondo capitolo bonus incluso nel remake DS di A Musical Adventure. Capitolo 6: Il sesto capitolo è un evento bonus di boss rush. In questo capitolo, ogni singolo personaggio giocabile di ogni capitolo viene riunito, indipendentemente da quando o dove si svolgono le loro storie, per sconfiggere il Dark Lord.