Melody of Memory visits many of the Disney worlds from past games in the series, including Agrabah (Aladdin), Atlantica (The Little Mermaid), and Wonderland (Alice in Wonderland). Additionally, the game continues Kairi's story from the end of Kingdom Hearts III.